W pełnym brzmieniu nazwiska marszałka – "von Beneckendorff und von Hindenburg" dostrzega się dwie części składowe, będące nazwami rodów. Zostały one oficjalnie połączone w roku 1789. Każdy ród z osobna posiada wielowiekową historię. Początki rodu Hindenburgów sięgają 1000 roku. Z tego okresu jednak nie zachowały się żadne źródła pisane. Natomiast pierwsze wzmianki o Beneckendorffach pojawiają się w kronikach miejskich z 1280 roku. Jest w nich mowa o kędzierzawym zakonniku, noszącym imię Johannes de Benkendorpe, który zawarł umowę kupna soli z franciszkańskim mnichem Wernerem von Schulenburgem. Nazwiska przodków marszałka pisane były dawniej w różny sposób: -dorp, -dorff, -dorf. Jeszcze w 1915 roku w jednym z meklemburskich muzeów w Schwerinie znajdowały się liczne pamiątki z wojny trzydziestoletniej po oddziałach von Beneckendorffa. Przodek marszałka przywędrował z Rosji, gdzie otrzymał tytuł hrabiego oraz herb: Trzy róże. Przodkowie marszałka osiedli w Nowej Marchii już w 1300 roku. W 1757 rodzina Beneckendorff wzięła udział w bitwie pod Kolinem.