Benannt nach der Erlaaer Straße, die den Namen des alten Dorfes Erlaa bewahrt.
Die Straße, zuvor Hauptstraße, wurde am 7. Dezember 1955 umbenannt, um den Namen von Erlaa zu bewahren, einem früheren Dorf, das 1938 zu Wien kam. Erlaa wird um 1114 erstmals als „Erila“ genannt; der Name ist wohl von einer Erlenache oder einem Erlengehölz abzuleiten. Das Erlaaer Schloss und der Erlaaer Friedhof liegen beide an dieser Straße.