Keď bola skupina prvýkrát založená v roku 1970, mala názov „Smile“. Po odchode Tima Staffella v roku 1971 sa však Mercury, Brian May a Roger Taylor rozhodli zmeniť názov kapely na „Queen“.
V rozhovore pre časopis Circus Mercury vysvetlil dôvod zmeny názvu:
> "Chcel som meno, ktoré bude zapamätateľné a bude znieť dobre. Ale tiež som chcel meno, ktoré by ľudí šokovalo a prekvapilo, niečo, čo by im utkvelo v pamäti. Myslel som na Queen a povedal som:'To je ono'!"