Even though mine are all Pets, I decided to name them after foods (Snacks more specifically). I thought it would be cute (considering I have the snakes) and to poke fun at the rat hobbyist a little.

Currently I have; Twinkie, Smore, Marshmallow, Snickers, Lollipop, Caramel and Chip.

I'd say, find a theme and stick with it. It's easier to name them. A good theme can be foods, favorite movie/television show, books, mythology, etc. Just brainstorm on a subject you enjoy and find out if it has a lot of decent names attached.