Open your profile by tapping the userpic on the main screen. Near the username you'll see a "🖉" button. Tap it to change your username.
You can change your username for free only once. After that, it will cost you 50 crystals for every change.
A username must contain between 3 and 20 symbols. You can use English letters, numbers, spaces, hyphens and underscores.