Benannt nach der Stadt Teltow; der Zusatz „Stadt“ kennzeichnet den Bahnhof im Ort selbst.
Teltow wird 1265 erstmals urkundlich erwähnt. Nach Gerhard Schlimpert geht der Name entweder auf Telte zurück, eine alte Bezeichnung des Bäkefließes – „Land an der Telte“ –, oder auf die Bezeichnung Tilithi; der Landschaftsname Teltow wurde vermutlich auf den Ort übertragen. Ab 1901 hatte Teltow nur einen ortsfernen Bahnhof; 2005 erreichte die S-Bahn den Bahnhof Teltow Stadt, etwa 500 Meter vom Zentrum.