I usually spend a lot of time coming up with grandiose titles, like Lord Renholder Mercutio Blatz, First Of The Name... for my fish.
My cat came from the shelter with the name Roxanne, and responded well to "Roxy", which is also a character from a comic I read. So Roxy Lalonde it is.
On a side note, I've noticed that there's usually two factions to pet namers: those who go for distinctly non-person-sounding names (Fluffy, Beans, Oreo), and those who give distinctly human-sounding names (Sarah, Benny, Misty). Though they can be used as human names, I'm going to lump sound-names (Mimi, Kiki, Mew) into the former group.
I wonder why that is, and if it relates to how we view our pets.