Stotzheim est un village fleuri, authentiquement rural et très pittoresque, traversé par la rivière Muhlbach, une dérivation de l'Andlau. L'origine du nom de Stotzheim semble provenir du mot " storze " qui signifie souche d'arbre. D'ailleurs le blason de la commune représente trois troncs d'arbres aux branches écourtées.
Mentionné pour la première fois en 783, Stotzheim est devenue une possession de l'Evêché de Strasbourg à partir de 1314. Le village fut pillé dès 1444 par les Armagnacs, puis durant la Guerre de Trente Ans par les Suédois. L'église incendiée ne fut reconstruite qu'en 1765.
Aux extrémités de la cité se situent deux châteaux : le Grünstein (XIIIe siècle) et la résidence de la famille d'Andlau (XVIIIe siècle).
Le nom du village apparaît sous différentes formes tout au long de l'histoire :
- Scetezesheim, Stozzeswilare ou Stozzeswila au VIIIe siècle,
- Stotesheim au XIIe siècle,
- Stotzen au XVe siècle,
- Stotzenheim au XVIIIe siècle.
