Au début du XIVe siècle, spellen signifiait « lire lettre par lettre, écrire ou prononcer les lettres ». Vers 1400, cela a évolué pour désigner « former des mots à partir de lettres », et la plupart des sources étymologiques s'accordent à dire que ce terme vient de l'anglo-français espeller ou de l'ancien français espelir, qui signifiait « signifier, expliquer, interpréter », mais aussi « épeler les lettres, prononcer, réciter ».
Ce mot français proviendrait du francique *spellon, qui signifie « raconter », ou d'une autre racine germanique, issue du proto-germanique *spellam. Cette dernière est également à l'origine du néerlandais spellen, de l'ancien haut allemand spellon (« raconter »), du vieux norrois spjalla et du gothique spillon (« parler, raconter »).
Le mot cognat en vieil anglais est spellian ou spillian, signifiant « raconter, parler, s'exprimer ». Seul Barnhart semble penser que le mot anglais moderne dérive en partie de l'ancien anglais, en raison de la différence de sens.
Klein évoque une possible origine pour ce groupe germanique dans une racine indo-européenne *spel- (2), qui signifierait « dire à haute voix, réciter, parler avec emphase ». Cette racine aurait des cognats en grec, comme apeilē (« menace »), parmi d'autres mots, mais Beekes juge cette hypothèse « plutôt tirée par les cheveux ».
On trouve aussi dans les premiers usages speldren, issu de l'ancien français espeldre, une variante de espelir. Lié : Spelled; spelling.
Au début du moyen anglais, le terme signifiait encore « parler, prêcher, raconter », ce qui a donné lieu à des expressions comme hear spell (« entendre quelque chose raconté ou discuté ») et spell the wind (« parler en vain »), toutes deux attestées au XVe siècle. Le sens moderne de « former des mots avec les lettres appropriées » apparaît dans les années 1580.
Spell out, qui signifie « expliquer étape par étape », est attesté en anglais américain dès 1940. Shakespeare utilise spell (someone) backwards pour dire « inverser le caractère de quelqu'un, expliquer dans un sens contraire, dépeindre de manière résolue et négative ».