Doit son nom à l’Osdorfer Straße, la route vers le village disparu d’Osdorf.
Osdorf – « le village de l’est » – fut fondé au 13e siècle et mentionné pour la première fois en 1369 sous le nom d’« Ostdorp ». Situé près de la frontière entre la RDA et Berlin-Ouest, le village fut rasé en 1968 pour la sécurisation de la frontière, et ses quelque 150 habitants furent déplacés. La gare n’ouvrit qu’en 1998 et compte parmi les plus récentes du S-Bahn berlinois.