Området for dagens Alt-Treptow var fra 500- eller 600-tallet bebodd av slavere (vendere). Navnet var opprinnelig knyttet til utvidelsen av elven Spree i Rummelsberg See, øst for Stralau. Navnet fantes i ulike varianter som Trebow, Trebkow, Trebikow, Trepkow. Betydningen er sannsynligvis eller . Det ble etterhvert navnet på selve fiskerlandsbyen.