To change your username please navigate to the Oracle menu. From there you will see "a name change" option which costs 20 Nobility Points.

Tap Accept and enter the new name you'd like to use!

   

See "a name change" at the bottom!