Benannt nach der Spandauer Straße, dem alten Weg nach Spandau, und der Marienkirche.
Die Spandauer Straße war schon im 13. Jahrhundert ein Weg von Berlin nach Spandau; auf einem Plan von 1723 ist sie erstmals durchgehend unter diesem Namen verzeichnet. Die Marienkirche wurde am 3. Januar 1292 erstmals als Pfarrkirche erwähnt; nach Meinung von Architekturexperten entstand sie um 1270. Sie ist die älteste noch sakral genutzte städtische Pfarrkirche Berlins.