Can you give us more information, such as how and/or why you acquired him? Those answers could supply significant info to influence the naming.
For example, our cat's name is Cheney. We named him for the VP partly because he is gray and wise but mostly because we got him around the time that we had been in DC chanting to Al Gore to "Get out of Cheney's house!"
Our cat is named Cheney, also! I get a lot of compliments on his name. He's gray, as well, but I just named him Cheney because I love our VP.