Kun yhtye perustettiin ensimmäisen kerran vuonna 1970, he käyttivät nimeä "Smile". Kuitenkin, kun Tim Staffell jätti yhtyeen vuonna 1971, Mercury, Brian May ja Roger Taylor päättivät muuttaa bändin nimeksi "Queen".
Circus-lehden haastattelussa Mercury selitti syyn nimenmuutokseen:
> "Halusin nimen, joka on mieleenpainuva ja kuulostaisi hyvältä. Mutta halusin myös nimen, joka järkyttää ja yllättää ihmiset, jotain, joka jää heidän mieleensä. Ajattelin Queenia ja sanoin:"Siinä se!""