Benannt nach Heiligenstadt und dem Platz, der an die Februarkämpfe 1934 erinnert.
Der Vorplatz des Karl-Marx-Hofs wurde am 10. Jänner 1985 nach den Kämpfen vom 12. bis 15. Februar 1934 zwischen dem verbotenen sozialdemokratischen Schutzbund und dem Dollfuß-Regime benannt, die mehrere Hundert Tote forderten; der Karl-Marx-Hof wurde mit Artillerie beschossen. Von 1935 bis 1985 hieß er Heiligenstädter Platz. Heiligenstadt („heilige Stätte“) verdankt seinen Namen angeblich dem heiligen Severin.