Grup 1970 yılında ilk kurulduğunda "Smile" adını kullanıyorlardı. Ancak Tim Staffell'ın 1971'de gruptan ayrılmasının ardından Mercury, Brian May ve Roger Taylor grubun adını "Queen" olarak değiştirmeye karar verdiler.
Circus dergisine verdiği röportajda Mercury, isim değişikliğinin nedenini şöyle açıkladı:
> "Unutulmaz ve kulağa hoş gelecek bir isim istedim. Ama aynı zamanda insanları şok edecek ve şaşırtacak, akıllarında kalacak bir isim de istedim. Queen'i düşündüm ve 'İşte bu!' dedim."