Benannt nach dem Stresow, einer Ortslage Spandaus am Ostufer der Havel.
Die Bezeichnung Stresow soll im Slawischen „gesicherter Flussübergang“ bedeuten: Hier überquerte ein alter Handelsweg die Havel. Der Bahnhof wurde 1846 als Spandauer Station der Berlin-Hamburger Eisenbahn eröffnet, östlich des Flusses, weil die Festungsstadt militärischen Baubeschränkungen unterlag. Bis 1997 hieß er Berlin-Spandau; der S-Bahnhof Stresow wurde 1998 eröffnet. Das Empfangsgebäude von 1846 ist erhalten.