I've always liked the names Fido and Rover for cats.

Or i've got a friend who is a philosophy major with a cat named Gizmo. This is based on the theory from some old philosopher guy (I forget his name) who says that all animals are just complicated machines.