I believe that a Rename Card is given to you at some point during the early quests (Unless they removed it). Using a Rename Card will allow you to change your name once. If you don't have a Rename Card, you can buy it from the shop for 375 coupons/ingots.