http://naruto.oasgames.com/pt/ > centro do usuário > informações pessoais > apelido/alterar apelido.

Modificando lá é que vai alterar aqui. E como você mesmo já sabe, só pode realizar a alteração 1 vez. (Caso alguém já tenha o nick vai ficar dando um errinho qualquer, dai é só ficar tentando outros).
Boa sorte :victory: