It's really, really simple. You put in a little section in the shop were you can pay 500 gems and then you get to change your name within the game. And yes, it can be done regardless of what Supercell says about not being able to change your name. It's called a database, it's a very easy upgrade.
