We tend to use a lot of characters from movies, mostly horror/slasher: Corbin Dallas, Zorg, Ruby Rhod, Capt spalding, firefly, Hannibal, Clarice, Beatrix, Gothi, alessa, Jack, Sally.

My wife likes naming animals after food.

If you're into music you could name animals after bands or instruments. I've seen other themes used for naming.