Amikor a zenekar 1970-ben megalakult, a "Smile" nevet viselték. Azonban miután Tim Staffell 1971-ben elhagyta a bandát, Mercury, Brian May és Roger Taylor úgy döntöttek, hogy a banda nevét "Queen"-re változtatják.
A Circus magazinnak adott interjújában Mercury elmagyarázta a névváltoztatás okát:
> "Olyan nevet szerettem volna, ami emlékezetes és jól hangzik. De szerettem volna egy olyan nevet is, ami sokkolja és meglepje az embereket, olyasmit, ami az elméjükben marad. A Queenre gondoltam, és azt mondtam:"Ez az!""