Der Ort hieß zwischen 1348 und 1814 Quilitz; nach Schenkung an die Familie Hardenberg: Neuhardenberg. 1944 wird der am Stauffenberg-Attentat auf Hitler beteilgte Graf Carl Hans von Hardenberg ins KZ Sachsenhausen verschleppt. In der Sowjetische Besatzungszone (SBZ) erfolgt die Enteigung (allgemein begründet: Junker waren Nazis: "Junkerland in Bauernhand"!) Um den Namen Hardenberg endgültig zu tilgen wird Neuhardenberg am 1.5.1949 in "Marxwalde" umbenannt, obwohl Karl Marx nie in Neuhardenberg war! Der Name Neuhardenberg wird zum 1.1.1991 wieder eingeführt. Der Poststempel "1214 Neuhardenberg" dürfte also seit dem 2.1.1991 bis zur Einführung der 5stelligen PLZ 1993 geführt worden sein.
Anmerkung:
Der Stempel befindet sich auf einem Einschreibebrief, auf dem noch der R-Zettel "Marxwalde" angebracht ist.