Im Jahr 937 ist die erste urkundliche Erwähnung Niederndodelebens in der Schenkungsurkunde König Otto I. an das Moritzkloster. Damals trug Niederndodeleben den Namen Dudolon. Im Laufe der Zeit wandelten sich die Namen immer weiter ab.
Niederndodeleben und Schnarsleben waren früher eigenständige Dörfer.
1952 wurden die beiden Dörfer zur Gemeinde Niederndodeleben zusammengelegt.
Die Feuerwehren der beiden Dörfer blieben weiter selbständig bestehen bis sie 2000 zur Feuerwehr Niederndodeleben vereinigt wurden.
Die Kameraden der Feuerwehren sind sehr stolz auf die lange Tradition ihrer Wehren und feierten 2010 das 125- jährige Bestehen ihrer Wehr.
