Da bandet først ble dannet i 1970, gikk de under navnet «Smile». Etter at Tim Staffell forlot bandet i 1971, bestemte Mercury, Brian May og Roger Taylor seg for å endre navnet på bandet til "Queen."
I et intervju med Circus magazine forklarte Mercury årsaken bak navneendringen:
> "Jeg ville ha et navn som var minneverdig og ville høres bra ut. Men jeg ville også ha et navn som ville sjokkere og overraske folk, noe som ville feste seg i hodet. Jeg tenkte på Queen, og jeg sa:"Det er det!"