Admiral Nelson?
CY as in cyclops.
How about Moshe? Of course, the cat will have to be circumcised.
Duncan. As in Sandy Duncan.
Odin? 
Sandy (as in Sandy Duncan)
Sammi (after Sammy Davis, Jr.)
Wylo
My default cute-kitty name: Squee.
Don’t forget Lisa “Left-Eye” Lopez.
Mrs. Columbo?
Dalek? (only appropriate if she does in fact seek to exterminate)
Leela is hard to beat, but I offer Columbo. 
Just one more question, Petey…
Leela? Meh.
Blink. Her name is Blink.
Girlkitty. Nothing to circumcise.
But she WILL have to wear an all-over-kittywig so you can’t see any of her real fur.
I’d say either Scott (X-Men Cyclops’ real first name) or Leela.
Pirate Jenny.
Sammie (after Sammy Davies Jr.)
Oscar!
…you know, from sesame street.
Odin? Odinette?
Hmm. This isn’t working.
Cute kitty, though! 
Arrrrrrrrrrrrrrr.
Yet another vote for Leela. That’s a great cat name.
Brilliant!