Adelange est attestée en 1152 sous la forme Alingias dans un cartulaire de l'abbaye de Sénones. Nous le retrouvons en 1594 sous la forme Edlingen puis il prend sa forme définitive en 1685 avec un Adlange que l'on retrouvera ultérieurement transformé en Adelange.
Adelange dérive probablement d'un anthroponyme germanique de forme Addila dont le suffixe -anicas, terres - est devenu -anges avec les ans. Il s'agirait donc des terres d'un certain Adila, homme d'origine germanique.