Ko je bila skupina prvič ustanovljena leta 1970, se je imenovala "Smile." Ko pa je Tim Staffell leta 1971 zapustil skupino, so se Mercury, Brian May in Roger Taylor odločili spremeniti ime skupine v "Queen".
V intervjuju za revijo Circus je Mercury pojasnil razlog za spremembo imena:
> "Želel sem ime, ki bi bilo nepozabno in bi zvenelo dobro. Želel pa sem tudi ime, ki bi šokiralo in presenetilo ljudi, nekaj, kar bi se jim vtisnilo v spomin. Pomislil sem na Queen in rekel:'To je to!'"