First- Walk/Fly to Goldenrod City Second- Go all the way up to the top of the city and find a tent Third- Go into the tent and you will see a old man,talk to him and he will rate your pokemon's nickname,and if you don't want the old nickname,he can change it for you.