Nils Fredrik ble født 22. mars 1820 på i Kalix i Norrbotten i Sverige, som tredje barnet til Johan Olofsson Söderlund og Anna Lisa Olofsdotter. I 1830 flyttet familien fra Storön til Kamlunge, også i Kalix, og tok gårdsnavnet til familienavn.