I've always had trouble coming up with good names for pets. Perhaps this is why it never occurred to me while growing up to name my stuffed animals, and I've never really named plants or cars, either.
I used to name my cats after composers--one of my favorites was Chopin. The rabbits kind of got named after their colors (Snowfoot, Butterscotch), and the horses often got names based on a combination of sire and dam--so Boomerang + Charmin' Cherry = Cherryboom, who we called Boomer. Bullet got his name because he was a silver Arabian (silver bullet).
The best name of a pet we ever had was a name we couldn't come up with ourselves. My pony, Ginger, had a colt, and I think we went a week trying to figure out what to call him. We live on a highway, so a new colt always attracted people to stop by, wanting to play with him. This woman stopped with her daughter and wanted to call him over to them, and asked what his name was. We said we hadn't thought of one yet.
So she called out, "George! C'mere, George!" and he came to her. It stuck.