Nommée d’après la Grinzinger Straße, la route de l’ancien village viticole de Grinzing.
La rue fut baptisée le 18 juillet 1894 d’après Grinzing, ancien village rattaché à Vienne en 1890/1892 ; elle s’appelait auparavant Am Nestelbach. Les vignes de Grinzing sont mentionnées pour la première fois en 1114 sous la forme « de Grincing », et au Moyen Âge le village était habité surtout par des paysans, des vignerons et des journaliers.