To change the name of your character you need to click the "Profile" button in the game menu and tap the pencil icon next to the nickname. The first change of the characters name is free, but the next ones cost a few gems.