„Landstraße“ bedeutet öffentlicher Weg durchs Land.
Die Vorstadt wird 1302 als „Lantstrazz“ erstmals erwähnt; mittelhochdeutsch „lantstrazze“ bedeutet so viel wie öffentlicher Weg durchs Land. Ihre Hauptstraße, schon Anfang des 12. Jahrhunderts eine stark befahrene Heeres- und Landstraße, geht auf eine Römerstraße zurück. Die lange Hauptzollamt genannte Station wurde im Jänner 1962 in Landstraße umbenannt; der Bahnhof daneben hieß später Wien Mitte.