Nommée d'après l'Erlaaer Straße, qui conserve le nom de l'ancien village d'Erlaa.
La rue, autrefois Hauptstraße (rue principale), a été rebaptisée le 7 décembre 1955 afin de préserver le nom d'Erlaa, ancien village rattaché à Vienne en 1938. Erlaa est mentionné pour la première fois vers 1114 sous le nom d'« Erila », un nom qui vient probablement d'un ruisseau ou d'un bois d'aulnes. Le château et le cimetière d'Erlaa se trouvent tous deux dans cette rue.