Trolig innvandret de første menneskene til Södermanland i en tidlig del av steinalderen. Etter denne tid har innlandet her hevet seg betraktelig, og i områdene rundt Stockholm så mye som 70 meter. Den første innvandringen her skjedde sannsynligvis fra Östergötland og Närke, og det var landskapets midtre og øvre deler, som ikke lå under vann den gangen, som først ble bosatt. De eldste funnene herfra utgjør et femtitalls bosteder uten keramikk. Fra denne tidsepoken har man funnet en rekke steinøkser, lihultøkser. Södermanland overgår imidlertid ingen av landskapene rundt Mälaren i funnrikdom fra steinalderen.