There is a npc and talk to him! U choose "change my name" and u can enter the new name u want to have and press Change! And ur name is changed!!!

When u change ur name u have penalty for 1 month! So u cant change again ur name for 1 month up to remove the penalty!