Benannt nach Wartenberg, einem alten Dorf, auf dessen Feldmark ein Neubaugebiet entstand.
Wartenberg dürfte um 1230 entstanden sein, gegründet von Siedlern, die oft Ortsnamen aus ihrer Heimat mitbrachten; gleichnamige Orte gibt es in der Altmark. Erstmals erwähnt wurde es 1270, als ein Bernhardus de Wardenberge in einer Urkunde auftauchte. Der am 20. Dezember 1985 eröffnete Bahnhof erschließt das Neubaugebiet auf der früheren Feldmark von Wartenberg, das zu Neu-Hohenschönhausen gehört.