You can change your nickname on the screen that appears when pressing the Lord icon on the top left-hand corner of the Lobby. 

Nickname change is free for the first time, and you need to pay Gem for more changes.