Когато групата е създадена за първи път през 1970 г., те се наричат "Smile". Въпреки това, след като Тим Стафел напуска групата през 1971 г., Меркюри, Брайън Мей и Роджър Тейлър решават да променят името на групата на "Queen".
В интервю за списание Circus Меркюри обясни причината за промяната на името:
> „Исках име, което да е запомнящо се и да звучи добре. Но също така исках име, което да шокира и изненада хората, нещо, което да се запечата в съзнанието им. Помислих си за Queen и казах, „Това е!““