Go to Shop's Council and purchase change name for 10 jewels, after that type your new name and click on the change button.