go to clan site and look for a name that you want. if the name is taken and the person is active then you can't change it.
if they're not active (last play date was 1-2 years ago), you can go to support and ask them to change your name to it. They will tell you to change your name to a random set of numbers, and after that they'll change it to the name you want.