Go to search tab in Photos and there should be a “People & Pets” section. Scroll through that till you find your dog’s bubble. Tapping that should bring up some results and an “unnamed pet” box at the bottom. Tapping that will bring up a profile of your pet, tapping the “Add Name” header will let you name your pet.