La première trace écrite du nom du village date de l'an 788 sous le terme : "Hunzolfesheim". On le retrouve en 1051, orthographié "Avelsheim", puis en 1350 : "Afelsheim" d'où sa forme dialectale : "Afelse". En 1496 on l'écrivait : Afeltzheim et en 1589 à nouveau : AVELSSHEIM, mais avec 2 "S".