Your Majesty” would be the best name for a cat.

Commentary:
Why stop at "Your Majesty"? I call mine "Your Royal Napness" because all they do is rule the kingdom of Dreamland. πŸ˜ΊπŸ‘‘πŸ’€