Benannt nach Spandau, der alten Stadt an der Havel, erstmals 1197 erwähnt.
Spandau geht auf eine slawische Siedlung am Zusammenfluss von Havel und Spree zurück. Die Burg wird 1197 erstmals urkundlich erwähnt („Spandowe“), als Stadt ist Spandau ab 1232 belegt; 1878 wurde die Schreibweise von Spandow in Spandau geändert. Bis 1997 trug der alte Bahnhof östlich der Havel, das heutige Stresow, den Namen Berlin-Spandau. Danach ging er auf den neuen Bahnhof etwa einen Kilometer westlich über, nahe der Altstadt.