Andelain, pour la première fois connue dans les écrits, est attesté en 988 avec un Andenannius et que nous reverrons en l'an 1125 avec un Altare de Andelen puis sous la forme Andelein dans une charte de l'abbaye de Saint-Nicolas-aux-Bois datée de 1214.
Il semblerait que ce toponyme dérive de l'anthroponyme germanique Andela, anthroponyme attesté dans le Polyptyque de Reims et confirmé par l'inscription de l'année 988.