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. ๐Ÿ˜บ๐Ÿ‘‘๐Ÿ’ค