Benannt nach der Schlachthausgasse, der Straße am alten Schlachthof St. Marx.
Die anstelle des Linienwalls, der äußeren Befestigungslinie, angelegte Straße wurde 1862 nach dem städtischen Schlachthof St. Marx benannt, an dem sie entlangführte; vorher hieß sie Hohlwegstraße. Der Schlachthof wurde ab 1846 errichtet und 1997 geschlossen. St. Marx selbst erinnert an eine um 1370 dem heiligen Markus geweihte Spitalskapelle.