Step one: Enter a Pokémon Center and you'll notice a counter to the left side of the room. Walk toward it and hit the “A” button. Step two: You'll see a list of options, including remembering a move and forgetting a move. Select “Rate a Nickname” and then pick the Pokémon whose nickname you want to change.