Depende, tenta juntar duas coisas que gostas e junta-as em uma palavra apenas, de preferencia inglesas mas a decisão é tua, por exemplo:
Soccer (Futebol)
Warrior (Guerreiro)
-----------
Sacreor
Worcir
Já podes escolher um desses nomes.
Agora a minha outra maneira é pegar numa palavra e alterar ou adicionar uma letra, por exemplo:
Beast - Beazt (S Alterado para Z)
Tiger - Tyger (I Alterado para Y)
Beagle (Adicionou-se um B antes do Eagle, que é águia)
Foi assim que encontrei este nome (Beazt) por isso já que deixei algumas dicas para ter um bom "user-name" agora vou deixar os que mais gosto:
Smyle
Skout
Markov