En un principio la banda fue llamada “Retribution” y luego fue cambiada a “Atreyu” debido al nombre de uno de los personajes de la novela de Michael Ende, La historia interminable.