Benannt nach Wittenau, das nach seinem Gemeindevorsteher Peter Witte umbenannt wurde.
Das Dorf hieß früher Dalldorf. Nachdem Berlin dort 1877–1879 seine städtische Irrenanstalt errichtet hatte, wurde „Dalldorf“ im Volksmund zum Synonym für Irrenanstalt; 1903 beantragten die Einwohner deshalb einen neuen Namen. Er verband Peter Witte (1822–1902), ihren langjährigen Amtsvorsteher, mit „Au“ für das flache Land. Der Kaiser genehmigte Wittenau am 23. August 1905; der 1877 als Dalldorf eröffnete Bahnhof folgte 1906.