"I ended up re-naming him after all. His name is now Bubastis. It was an ancient Egyptian city, the largest dedicated to the worship of Bast (the Egyptian cat goddess) and cats in general. The name is also referenced in one of my favorite graphic novels. One of the characters lives in solitude, his only companion his lynx named Bubastis. I figured, since he's missing a great portion of his tail, he looks a bit like a lynx, and the name seemed fitting. I call him Bubs for short.
He and I have become quite a couple. As I'm often out and about, I've taken to bringing him with me. He even walks on a leash! People generally seem to be pretty impressed with him. He's so fearless and very talkative. He's managed to convince three of my friends that have always been "dog people", that cats can be awesome too."