Geschichte
Eine alte Bezeichnung des Ortes ist um 1025 Estorp. In alten Schreibungen ist der Ortsname identisch mit Estorf: 1217 Estorpe. (auch: Eißdorff). Die Grundform lautet Ages-thorp und bedeutet „Dorf eines ‚Agi‘“, zu Egge, Ecke für Kante, Schärfe des Schwertes.
Die Gegend um Eystrup war bereits früh besiedelt. Ein 1897 gemachter archäologischer Fund, von 750 bis 600 v. Chr. (Hortfund vom Blankenmoor bei Eystrup), besteht aus bronzenen Schmuckstücken wie einem Armring, weiteren Ringen (ein Wendelring von 15 cm und ein Ring von 8,5 cm Durchmesser) und einer Bernsteinkette.
Die Kirche in Eystrup wurde 1179 erstmals erwähnt.
Die südliche Nachbargemeinde Doenhausen wurde 1929 eingegliedert. 1945 wurde in Bücken das Unternehmen Albin Grünzig & Co. neugegründet, ein Turn-, Sport- und Spielplatz-Gerätehersteller, der später nach Eystrup umzog.
Am 29. November 1951 kam es im Postamt Eystrup zu einer Explosion durch eine Paketbombe. Sie war vom Attentäter Erich von Halacz abgeschickt und an Carl Mayntz, den Leiter der Marmeladenfabrik Göbber, adressiert. Als die Kontoristin der Firma Göbber das Paket abholte, kam es zu einer Explosion, bei der sie ums Leben kam.
Bis 1977 gehörte Eystrup zum Landkreis Grafschaft Hoya, kam mit der Gebietsreform dann zum Landkreis Nienburg.
2011 fusionierte die Samtgemeinde Eystrup mit der Samtgemeinde Grafschaft Hoya.
Am 1. März 1974 wurde die kleine Nachbargemeinde Mahlen eingegliedert.
