I name all my animals, except my fish, and that's because they're my dad's. But the two goldfish I had in there had names, lol.
Personally I like naming them after historical figures or mythological characters (I mean mine are Ramses and Mozart). Take a look through some Greek, Egyptian, and Norse pantheon lists. They have some pretty awesome names.