I have had several pets throughout my life and I've never named any of them until after I met them. I agree, they actually do name themselves. I adopted my dog (RIP) 8 years ago, his name was Boots. I named him Boots because the color of his fur was different on his feet, so he looked like he was wearing boots. I currently have a cat named Greedy. I named her this because out of all the cats I helped rescue in one week, she was the skinniest, most scrawniest one and the one that ate the most. She would actually bully all the other kittens out of their food. It was both sad and funny. I've had a lot more pets, if you want to know more naming stories let me know.