First, a quote by my little cousin, "Why do you always name your pets after food?"
My dog's name is "Butter." It started out as Butterscotch. He is a cocker spaniel-poodle mix, and as a pup, had the exact color of butterscotch candy. Name turned out to be too long, and "Butter" just seems to fit him better.
My cat's name is "Peanut". She was such a tiny, little peanut when we adopted her, and we do have that issue with naming our pets after food!
As a small child, probably 4-5, I got my first cat. I tried out may names, but none stuck. So, she became "Kitty." I loved my kitty so much, and she lived a very long and good life..about 19 to 20 years. (She passed away just a couple years ago.)
DS got a fish for his 4th birthday. DH joked that we should name him Jelly, but we left the name to DS. He named him John Henry. He had been watching the American Legends DVD by Disney, and decided that was a perfect name. So, "John Henry" it was. Over a year later (a month or so ago), when we were moving into our townhouse, DS asked the landlord if it was OK for John Henry to move with us, you should have seen the landlord's reaction (apparently thinking that it was another person)!