Donde puedo cambiarle el mote a un pokémon?

quiero cambiarle el mote a un pokemon y no se donde cambiarselo

Donde lo hago?

En Ciudad Porcelana saliendo por el norte en la calle que llega a la ruta 4, en el edificio a la izquierda, habla con el primer hombre que ves sentado a la derecha