You'll have the opportunity to do this after you get to your second puppy (the first is pre-named for you, unfortunately). Name the puppy whatever you'd like when prompted upon your return to the clinic, exit the keyboard screen and the achievement is yours.