Det første kjente navnet på Södertälje var eller (andre varianter er , ). Noen mener at dette ordet kan føres tilbake til et forsamisk ord «nes eller landtunge mellom to vann». Andre mener at forklaringen ligger i ordet «Tälja». I Södertäljes tilfelle mener man altså de smale vikene mellom Østersjøen, Mälaren og selve byen. Navnet ble senere modernisert og byen ble kalt for «Telge». Dette navnet blir benyttet fram til 1622 hvor man legger til ordet «söder» (sør) for skille byen fra Norrtälje som ligger 11 mil mot nordøst. I og med bokstaveringsreformen som ble gjennomført på begynnelsen av 1900-tallet ble endret til . Navnet «Telge»/«Tälje» lever imidlertid videre og er i dag navnet på flere plasser og foretak i byen. Deriblant finnes Telgekoncernen, bydelen Tälje og også det tidligere Täljegymnasiet.