There's nothing wrong with the name Olive. You want an example of bad dog-naming? A few years ago, my nephew's dog disappeared for the umpteenth time (we think people were stealing dogs from the neighborhood in the hopes that rewards would be posted for their return, but he's something of an escape artist and usually came home). Eventually, a lady called and said she'd found him, and she just happened to have another dog of the same breed (Boston Terrier, my other soft spot). My sister's family took in the other dog, a female, and my then six year old niece incredibly imaginatively named her Princess. Eventually, Princess moved in with my parents, and two Christmases ago, my niece got a dog of her own, a female Yorkiepoo. She tried to name her (incredibly imaginatively) Princess, but thankfully her parents wouldn't let her. I have come to the conclusion that little girls should not be allowed to name anything.