Go to the game menu. There, under "Profile", click "Edit Account". There you will find a button titled "Edit name". Click on this, type in your new name and click "Save". Your name is now changed! You will need coins to do that, though.