Benannt nach Alterlaa, dem alten Teil des früheren Dorfes Erlaa.
Erlaa wird um 1114 erstmals als „Erila“ genannt; der Name ist wohl von einer Erlenache oder einem Erlengehölz abzuleiten. Der Ort bestand aus zwei Teilen: Alterlaa, der alten Siedlung mit dem Schloss, und Neuerlaa, das 1835/1836 entstand. 1938 kam Erlaa zu Wien, und zwischen 1973 und 1985 entstand hier der Wohnpark Alterlaa.