Changing his name from the name assigned at the shelter is fine and it’s a good way to get your dog to learn his new name. Get a handful of yummy treats. Feed them one at a time, saying the pup’s new name in varying tones and volume as the food hits his mouth. This helps create a positive association with their name, and ultimately helps with recall too.