Als erste urkundliche Erwähnung Gutenstettens wird gelegentlich eine Schenkungsurkunde von 772 an das Kloster Fulda angeführt, in der ein Dorf „Tuntenstetin“ genannt wird. Es handelte sich nach dem Textzusammenhang jedoch eindeutig um einen Ort im thüringischen Altgau westlich Sömmerda. Zur angeblichen Erstnennung von Gutenstetten im Jahre 772 siehe Wolfgang Epple (Memento vom 4. Juni 2014 im Internet Archive).