Nommée d'après Alterlaa, la partie ancienne de l'ancien village d'Erlaa.
Erlaa est mentionné pour la première fois vers 1114 sous le nom d'« Erila » ; le nom vient probablement d'un ruisseau ou d'un bois d'aulnes (Erle = aulne). Le village comptait deux parties : Alterlaa, le noyau ancien avec son château, et Neuerlaa, apparu en 1835/1836. Erlaa a été rattaché à Vienne en 1938, et l'ensemble résidentiel Wohnpark Alterlaa a été construit ici entre 1973 et 1985.