I really like to go with pun names, where they fit. They usually end up better suited for pokemon, pets, and other animal companions than for the player character.. But sometimes they work for non-human races. :)
If I'm working with a blank-slate, human lady that's supposed to be 'me', like...