Karl Gustof Olsson

I am searching my grandfathers place of birth. He was born in Sweden in 1873. He was a blacksmith by trade and was called to work in the shipyards in Narik Norway. I do not know when he left sweden or anything about his family. Other than on his death certificate my mother had the name Sodermenland. I am not sure of that spelling. Can anyone out there tell me how to start a search for this line in my family history. I do not know if he had any brother;s or sisters. Probably left Sweden around 1895. He married my grandmother who was from Narvik Norway somewhere around 1899-1902. My mother was first born in april 1903