La première trace écrite du nom du village se situant sur le ban actuel, date de l'an 788, et est : HUNZOLFESHEIM.
On le retrouve en 1051 orthographié : AVELSHEIM, puis en 1350: AFELSHEIM d' où sa forme dialectale : ÂFELSE. En 1496 on l'écrivait :AFELTZHEIM et en 1589 à nouveau : AVELSSHEIM, mais avec 2 "S" ...
(image et extrait du site officiel de la commune)