You can change your username from Settings > Account > Change username with the cost of 500 premium points. Your username will be changed on all game worlds and is valid immediately after the change. You'll be asked to confirm the change with account's password but without email confirmation. The old username cannot be used for 180 days.
Please remember to use your new name on next login.