Der Name Hindenburg
kam erst 1789 zu den Beneckendorffs. Auch die Hindenburgs waren ein uraltes Geschlecht das ursprünglich aus dem Harz stammt. 1208 findet man die Erwähnung des Namens "Hindinburg" in der Altmark im Kreis Osterburg. Mehr als fünf Jahrhunderte später, 1710 nämlich, heiratete Hans Heinrich von Beneckendorff eine gewisse Scholastica Katharina von Hindenburg. Ihr Bruder, Otto Friedrich von Hindenburg nahm auf preußischer Seite am Ersten Schlesischen Krieg teil (1740 - 42). Der Oberst verlor dabei durch eine österreichische Kanonenkugel ein Bein. Friedrich der Große gedachte aber seines, mit dem Orden "Pour le Merite" ausgezeichneten Veteranen. Er schenkte ihm die Güter Neudeck und Limbsee im Kreis Rosenberg in Westpreußen. "Dann wird der Soldat eben Bauer" meinte der "Alte Fritz"
Der alte Oberst blieb kinderlos und somit der letzte Hindenburg. 1772 vermachte er deshalb seinem Großneffen, dem Enkel seiner Schwester, Johann Otto Gottfried von Beneckendorff, die beiden Güter.
1789 wurden, dies war die Bedingung des Obersten für die Erbschaft gewesen, mit der Erlaubnis des Preußenkönigs Friedrich Wilhelm II. beide Namen und Wappen vereinigt. Der Doppelname wurde dann in weiterer Folge zu "von Hindenburg" angekürzt.
In Folge der Napoleonischen Kriege verarmten weite Landstriche. Die Güter waren verschuldet, den Gemeinden und Bezirken ging es nicht besser. Missernten kamen hinzu. Landflucht und die Folgen einer neuen landwirtschaftlichen Verfassung lösten eine Agrarkrise aus. Der Not gehorchend musste die Familie 1833 das Hofgut Limbsee verkaufen. Nur Neudeck blieb in Familienbesitz. Hier wurde 1816 Pauls Vater, Robert von Hindenburg, geboren. Dieser kam, der Familientradition entsprechend, als Fahnenjunker zum Infanterieregiment Nr.18 nach Posen. Wie oben schon erwähnt, heiratete er 1845 mit 29 Jahren Luise Wilhelmine Schwickart, Tochter eines Generalarztes der preußischen Armee. Kurz nach ihrem Umzug in die Bergstraße 7 in Posen kam am 2. Oktober 1847 gegen 3 Uhr am Nachmittag ihr erstes Kind zur Welt: Paul.