Where does Pokemon Black and White rename monsters?
To change the name, you can go to the largest city, Feiyun City (ヒウンシティ), and talk to the owner of the house on the left side of the uppermost passage to change the name. Attached map is the city location: