Open Clash of Clans
Tap the gear icon to open Settings
Tap More Settings
Tap Change Name
Enter your new name
Confirm the change by typing it again
Tap Continue
Use your free name change if available
If not available, spend Gems to change your name
Follow the on-screen instructions to finish the process