Doit son nom au Stresow, une partie de Spandau sur la rive est de la Havel.
Le nom Stresow signifierait en slave « passage de rivière sûr » : une ancienne route commerciale y traversait la Havel. La gare ouvrit en 1846 comme arrêt de Spandau sur la ligne Berlin–Hambourg, à l’est du fleuve, car la ville-forteresse était soumise à des restrictions militaires de construction. Jusqu’en 1997, elle s’appelait Berlin-Spandau ; la gare du S-Bahn Stresow ouvrit en 1998. Le bâtiment voyageurs de 1846 est conservé.