Benannt nach dem Walzerkomponisten Johann Strauss Sohn.
Die Gasse, vorher Igelgasse, wurde am 5. Juli 1899 benannt, einen Monat nach dem Tod von Johann Strauss Sohn (1825–1899) am 3. Juni 1899. Der Komponist und Hofballmusikdirektor starb in seinem Wohnpalais in dieser Gasse, dem ehemaligen Haus Nummer 6; eine Gedenktafel am heutigen Haus Nummer 4–6 erinnert an ihn.