I really prefer to use names that aren't heard of alot. Like my Norri, Garber, Hinge, Khaith, etc.
I REALLY like human names for some reason... like my Melani, Kayla, Skylar, Ethan, Mark, Ophelia, Sid, Otto, Mitch, & countless others.

Honestly, when it comes to a pet, whatever just fits is what stays =)
Frisk is an example of a VERY over-used name, while Khaith is one of those names you usually hear only once in a lifetime.