Benannt nach der Karl-Marx-Straße, der Neuköllner Hauptstraße, die an Karl Marx erinnert.
Der Bahnhof wurde am 11. April 1926 als Bergstraße eröffnet. Nach dem Zweiten Weltkrieg wurden mehrere Straßen, darunter die Bergstraße, zusammengefasst und nach dem Philosophen und Ökonomen Karl Marx (1818–1883) benannt; der Bahnhof wurde mit umbenannt.