Kada je bend prvi put osnovan 1970. godine, zvali su se "Smile". Međutim, nakon što je Tim Staffell napustio bend 1971., Mercury, Brian May i Roger Taylor odlučili su promijeniti ime benda u "Queen".
U intervjuu za časopis Circus, Mercury je objasnio razlog promjene imena:
> "Želio sam ime koje će biti nezaboravno i dobro će zvučati. Ali također sam želio ime koje će šokirati i iznenaditi ljude, nešto što će im ostati u mislima. Pomislio sam na Queen i rekao sam, 'To je to!'"