Når et band bliver berømt, er det ikke sikkert, at det navn, som alle kender det under, var det første valg i bandets første fase af dets liv.
Faktisk er en af de vigtigste beslutninger for et band, ud over bandmedlemmerne, det navn, der skal bruges. Navnet er den første detalje, der repræsenterer bandet; det skal være imponerende, det skal betyde noget, og det skal forblive i fansenes hjerter og hukommelse.
Mange berømte bands, som nu er blevet historiske, valgte et andet navn i begyndelsen af deres karriere: Her er nogle af de mest berømte eksempler.