I usually let my pets name themselves, for example I have a bllodhound named bashful, because when we first got her she would hide in a corner, and peek aroud from behind her ears to see us. I have a chocolate colored goat named kisses because she would kiss me on the chin when I picked her up to feed her. I had a cat named sultan because he had a white face with a black mustache, and goatee, have a white cat with markings like a butterfly on her head so we call her butterfly.
I just look for behaviors and markings that stand out and then pick words that represent that characteristic. until I find 1 that has a ring to it that I like