Board Thread:Help desk/@comment-76.185.129.135-20130512002140/@comment-8168904-20130513044630

Log into the Pokemon Center, select the appropriate file, go to create trade, find your Pokemon, then select the "change nickname" option.