Doit son nom à Wittenau, rebaptisé d'après son maire Peter Witte.
Le village s'appelait autrefois Dalldorf. Après que Berlin y eut construit son asile municipal en 1877–1879, « Dalldorf » devint dans le langage populaire synonyme de maison de fous ; en 1903, les habitants demandèrent donc un nouveau nom. Il associait Peter Witte (1822–1902), leur chef local de longue date, et « Au », pour le terrain plat. L'empereur approuva Wittenau le 23 août 1905, et la gare, ouverte en 1877 sous le nom de Dalldorf, suivit en 1906.