Aëlys est une variante graphique et stylisée issue de la racine germanique Adal, signifiant noble. Son développement est intimement lié à la résurgence des prénoms anciens et médiévaux, très prisés à partir de la fin du XXe siècle. L'ajout du tréma sur le e, bien que purement esthétique et phonétique, ancre ce prénom dans une esthétique littéraire évoquant les récits arthuriens, sans pour autant dériver directement d'une racine unique attestée dans les textes anciens.