Nommée d’après la Herrengasse, la « rue des seigneurs » où siégeait la noblesse de la province.
Mentionnée dès 1216 sous le nom de Hochstraße, c’est l’une des plus anciennes rues de Vienne. Quand la noblesse s’installa près de la Hofburg et que les états provinciaux – les « Herren », les seigneurs – y acquirent en 1513 une maison pour leur Landhaus, le nom de Herrengasse apparut (pour la première fois en 1547). Il ne supplanta définitivement Hochstraße qu’en 1710. Lors de la révolution de 1848, elle fut brièvement rebaptisée Freiheitsgasse.