Nazwy W swojej historii plac nosił następujące nazwy: Roßsplatz, jako część obecnego placu Stanisława Staszica, do ok. 1880 r. Schießwerder Platz (Schiesswerderplatz), od ok. 1880 r. Karola Marksa, Plac Strzelecki.
Patroni i odniesienia nazw Plac nosił nazwy odnoszące się do następujących faktów lub upamiętniające następujących patronów: Roßsplatz nazwa ta przypisana była terenowi, który współcześnie obejmuje dwa odrębne place, odnosiła się do działającego tu targu końskiego Roßmarkt, Schießwerder nazwa istniejącej tu niegdyś strzelnicy miejskiej, Karol Marks urodzony 5.05.1818 r. w Trewirze, zmarł 14.03.1883 r. w Londynie, niemiecki filozof, socjolog, ekonomista, historyk, dziennikarz i działacz rewolucyjny, był twórca socjalizmu naukowego, oraz współzałożycielem I Międzynarodówki, Strzelecki upamiętnia strzelectwo i działające tu towarzystwo strzeleckie, a przede wszystkim fakt istnienia w tym miejscu strzelnicy miejskiej (Schießwerder);