Als die Band 1970 gegründet wurde, hieß sie „Smile“. Nachdem Tim Staffell die Band jedoch 1971 verlassen hatte, beschlossen Mercury, Brian May und Roger Taylor, den Namen der Band in „Queen“ zu ändern.
In einem Interview mit der Zeitschrift Circus erläuterte Mercury den Grund für die Namensänderung:
> „Ich wollte einen Namen, der einprägsam ist und gut klingt. Aber ich wollte auch einen Namen, der die Leute schockiert und überrascht, etwas, das ihnen im Gedächtnis haften bleibt. Ich dachte an Queen und sagte:‚Das ist es!‘“