In villa vel in fine Fetzenheim marca en 762, Fezinhaim en 778, Vescenheim juxta Rhenum en 1180, Vessenheim en 1303, Fessenheim en 1619.

Lieux-dits caractéristiques : Viehweg, Grasweg, Zweibäumleweg, Hart, Neugefundland, Sengling, Ochsenmatt, Niederfeld, Rheinwald, Ruschbaumweg, Columbafeld, Burg.

Steinbrunn : château disparu, rappelé par la toponymie Schlossmatt ou moulin Schloss Steinbrunn (1576)

Cité encore au début de la guerre de trente ans (1627) lors de travaux effectués pour le seigneur de l’époque, Jean Erhard de Falkenstein. Dernières citations en 1728 lors du débat de la construction ou transformation de la nouvelle Commanderie de l’Ordre Teutonique.

D’après l’armorial de la Généralité d’Alsace d’HOZIER (1697) :

• La Seigneurie : porte fascé d’or et d’azur de 6 pièces
• La Communauté : porte d’argent à une tenaille de sable posée en pal
• Aux 18° et 19° siècles la marque de la commune est devenue le fer à cheval que l’on retrouve dans les armoiries actuelles.
• Armoiries actuelles : d’azur au fer à cheval d’argent ajouré du champ, la coquille d’escargot posée en abîme tournée vers sénestre.

Trouvaille néolithique isolée : Le village est situé sur la voie romaine du Rhin, à l’ouest de Fessenheim, parallèle au Rhin, appelée «Römersträssle». Trouvailles mérovingiennes à proximité de la chapelle Sainte Colombe au lieu-dit «Columbafeld» lors de la construction d’un ouvrage de la ligne Maginot, et plus récemment lors de travaux agricoles. Emplacements de huttes / pieux et restes de puits en galets du Haut Moyen-âge dégagés lors des fouilles de sauvegarde dans le cadre de l’urbanisation du quartier lotissement du Bourg.