Non-human names can also make for stellar puppy titles. If you are a foodie, boy names include Ginger, Olive, Basil, Coco, and Maple. If you are a frequent traveler, consider giving your little pup a name after an international city. Sydney, Florence, Bali, Rio, and Cleveland are all solid puppy names.