När bandet först bildades 1970 gick de under namnet "Smile". Men efter att Tim Staffell lämnade bandet 1971, beslutade Mercury, Brian May och Roger Taylor att byta namn på bandet till "Queen".
I en intervju med tidningen Circus förklarade Mercury orsaken till namnbytet:
> "Jag ville ha ett namn som var minnesvärt och skulle låta bra. Men jag ville också ha ett namn som skulle chockera och överraska människor, något som skulle fastna i deras sinnen. Jag tänkte på Queen, och jag sa, "Så är det!"