Open Clash of Clans
Tap the gear icon to open Settings
Tap More Settings
Tap Change Name
Enter your new name
Confirm the name change
Use a Name Change if required
Note that the first name change is usually free
Additional name changes may require gems