We've always worked on the principle that the dogs almost name themselves - you think of loads, and suddenly there's one just right.
We were bringing our current two home from the breeders and wanted names which were not typical doggie ones, adn which also had the right amount of style & feel for two dogs who are fun, soooo human, and look so regal when they are sitting looking down their noses at you. Henry's name came first, but we kept thinking of Minnie for the girl but knew it wasn't quite right as our last boxer was Winnie - a bit too similar. Then, just as we got home someone said "Millie" and that was it!
Sandi