Bandet het først «Retribution» men endret det til Atreyu da de fant ut at et annet band hadde samme navn. Atreyu er en figur i Michael Endes bok fra 1979.