Diese Straße ist nach einem ehemaligen wüsten oder zerstörtem Dorf Marsleben benannt. Das Wort Mars hat die alte deutsche Bezeichnung Mare, was Sumpf bedeutet, zum Inhalt. Das Dorf Marsleben wurde 936 erstmalig erwähnt. Am Anfang der 30er Jahre wurde eine Landarbeitersiedlung auf dem Galgenberg errichtet. Durch Entscheidung des Oberbürgermeisters vom 11. Juni 1940 wurde diese Straße so benannt.