Only pet I named before I even had him was the Biscuit. Usually, the pets have to "find" their names. I have the animal for a while and the name just evolves and, even then, I use several variations of their "given" name.
My cats are: Forrest, Jenny, Oscar, Yibby and Powder. My son calls him Powder but I call him White Boy Cat or White Man or ManMan. Forrest is a little slow, hence the name. His sister had to be Jenny. Oscar lived in the trash can of my bathroom when I first found him (he was a very small kitten). Yibby
What about your favorite singers? Like Alan Jackson? Jackson... stuff like that...
The name will just come to you.