Benannt nach Hohen Neuendorf, das zur Unterscheidung von Nieder Neuendorf umbenannt wurde.
Das Dorf wurde 1349 als Nygendorf erstmals erwähnt. Später wurde es zur Unterscheidung von dem havelabwärts gelegenen Dorf Neuendorf, dem heutigen Nieder Neuendorf, in Hohen Neuendorf umbenannt. Der Bahnhof wurde 1877 eröffnet, 1924 nach Süden verlegt und trägt seit 1928 den Zusatz ‚b Berlin‘.