Fun fact! Cats like names that start with S and end in Y (ee). There is something about the sound of those letters, especially the long E sound that seems to appeal to cats. So, if you want to name your cat something he will like, try out one of these:
Or for your girl:
Whatever you decide to name your cat I'm sure you will both love it!