For Navi, the left cat, we call her Chunka Munk, Plasticat, and Ms. Infected Lips.
For Scorpi, the cat on the right, we call him Mr. Small, Spider Cat, and Crybaby.
Mine is Dyson because he eats any kind of food (regardless of who is eating at the moment) and he will always lick the plate cleaner than it was.