Choosing between thousands of boy dog names for new baby is a challenge – but a fun one! Naming your dog may be one of the most important parts of getting a new dog or bringing home a new puppy.