Die erste urkundliche Erwähnung dieser Ortschaft geht wohl auf die Zeitspanne 780-788 zurück, sie tritt aber zeiteindeutig erst 978 als Tutinhusen urkundlich auf. Gesichert ist weiterhin ein Grundbesitz des Klosters Corvey in Thüdinghausen zur Zeit des Abtes Sarachow (1053-1071).  Dieser Corvey´sche Grundbesitz  in Thüdinghausen fiel an Heinrich den Löwen (1129-1195). Dieser Besitz Heinrich des Löwen wurde zusammen mit seinem Eigentum in Northeim, welcher aus dem Erbe der Northeimer Grafen stammte, verbunden und gehörte dann zum Burggut in Moringen. Somit enstanden dann zwei große Grundbesitze in Thüdinghausen, zum einen der landesherrliche zum Burggut Moringen gehörende Besitz, zum anderen der kirchliche Besitz (Bistum Fulda / Erzbistum Mainz). Um 1140 treten Söhne des auf der Moringer Burg residierenden Burgritters "von Moringen" , der eigentlich dem Geschlecht der Grafen von Roden entstammte, als Lehensinhaber des herzoglichen Grundeigentums in Thüdinghausen unter den Namen Bernhard, Hermann und Diedrich von Thuttigehusen auf. Die Söhne des o.g. Hermann von Thuttigehusen treten dann später unter dem Namen von Novalis auf dem ebenfalls zum Moringer Gutshof gehörenden Vorwerk Großenrode in Erscheinung, wieder eine Generation später führen dann die Söhne des Bernhard von Novalis Günther und Hermann den Namen Hardenberg. Somit führt die Linie der heutigen Grafen von Hardenberg direkt zurück nach Thüdinghausen, ihrem adeligen Ursprung. In den nachfolgenden Jahrhunderten wechselt der kirchliche Besitz durch Lehenswechsel und Verpfändungen vielfach und wird auch zerstückelt. Auch war die landesherrschaftliche Besitzung von mehrfachem Besitzerwechsel gekennzeichnet. So befand sich dieser zur Zeit des 30-jährigen Krieges im Besitztum des Herzog Julius v. Braunschweig-Wolfenbüttel. Zuvor war Thüdinghausen zwischen 1466 - 1486 bei verschiedenen Fehden drei mal total abgebrannt worden.