Benannt nach der Herrengasse, dem einstigen Sitz des landständischen Adels.
Sie wird 1216 als Hochstraße erstmals erwähnt und ist eine der ältesten Straßen Wiens. Als sich der Adel nahe der Hofburg ansiedelte und die Stände – die „Herren“ – hier 1513 ein Haus für ihr Landhaus erwarben, kam der Name Herrengasse auf (erstmals 1547). Erst 1710 verdrängte er die Bezeichnung Hochstraße endgültig. Im Revolutionsjahr 1848 hieß sie kurz Freiheitsgasse.