Da bandet først blev dannet i 1970, gik de under navnet "Smile". Men efter at Tim Staffell forlod bandet i 1971, besluttede Mercury, Brian May og Roger Taylor at ændre navnet på bandet til "Queen".
I et interview med Circus magazine forklarede Mercury årsagen til navneændringen:
> "Jeg ville have et navn, der var mindeværdigt og ville lyde godt. Men jeg ville også have et navn, der ville chokere og overraske folk, noget der ville hænge fast i deres sind. Jeg tænkte på Queen, og jeg sagde:'Det var det!'"