How can I change my nickname in Shadowgun Legends?

You can change the nickname by yourself within the game settings.

The first change is free, any subsequent changes will cost Gold.

You can do this in the menu under the tab Player.