Όταν το συγκρότημα δημιουργήθηκε για πρώτη φορά το 1970, ονομαζόταν «Smile». Ωστόσο, μετά την αποχώρηση του Tim Staffell από το συγκρότημα το 1971, ο Mercury, ο Brian May και ο Roger Taylor αποφάσισαν να αλλάξουν το όνομα του συγκροτήματος σε "Queen".
Σε μια συνέντευξη στο περιοδικό Circus, ο Mercury εξήγησε τον λόγο πίσω από την αλλαγή του ονόματος:
> "Ήθελα ένα όνομα που να είναι αξέχαστο και να ακούγεται καλά. Αλλά ήθελα επίσης ένα όνομα που θα σοκάρει και θα εκπλήσσει τους ανθρώπους, κάτι που θα έμενε στο μυαλό τους. Σκέφτηκα τη Queen και είπα "Αυτό είναι!""