Lorsque le groupe a été formé pour la première fois en 1970, ils s'appelaient « Smile ». Cependant, après que Tim Staffell ait quitté le groupe en 1971, Mercury, Brian May et Roger Taylor ont décidé de changer le nom du groupe en « Queen ».
Dans une interview avec le magazine Circus, Mercury a expliqué la raison du changement de nom :
> "Je voulais un nom qui soit mémorable et qui sonne bien. Mais je voulais aussi un nom qui choquerait et surprendrait les gens, quelque chose qui resterait gravé dans leur esprit. J'ai pensé à Queen et j'ai dit :"C'est ça !"