Where can you change the nickname of your Pokemon in Pokemon Platinum?

Go to the house next to the Poke Mart in Eterna City. Talk to the old man and he will change your pokemon's nickname. Sadly, you cannot change the name of trade pokemon.