[This is harder than he thought. Who knew naming a cat could be so complicated!]
I wonder... maybe cats can learn several names? Maybe not at once but if you decide on one that doesn't necessarily mean you can't give him a nickname later? It works on Zoro, I don't see why it wouldn't work on a cat.