Nommée d’après le compositeur de valses Johann Strauss fils.
La ruelle, auparavant Igelgasse, fut baptisée le 5 juillet 1899, un mois après la mort de Johann Strauss fils (1825–1899), le 3 juin 1899. Le compositeur et directeur de la musique des bals de la cour mourut dans son petit palais de cette ruelle, l’ancien no 6 ; une plaque sur l’immeuble actuel du no 4–6 rappelle son souvenir.