Doit son nom à deux rues qui rappellent des villes de Saxe-Anhalt : Stendal et Quedlinburg.
La Stendaler Straße fut nommée en 1985 d’après le chef-lieu de district Stendal, la Quedlinburger Straße en 1987 d’après Quedlinburg. Beaucoup de rues des nouveaux quartiers de Hellersdorf portent le nom de lieux des régions de RDA d’où venaient les ouvriers du bâtiment.