Le nom de Leutenheim est mentionné pour la première fois sous le règne de Charlemagne, dans une charte de donation en faveur de l’abbaye de Wissembourg, le 31 décembre 773. Le nom « Lithaim », d’origine celte, signifie « situé près d’une colline », selon toute vraisemblance celle du Heidenberg, butte qui protégeait les habitants de l’âge de fer au début du Moyen Âge des crues du Rhin et des invasions…
(extrait du site officiel)