There is a J A Södeholm, born in 1854 or 1855, from Östergötland. He emigrated in 1880, June 4, through Gothenburg with the destination St. Paul.
There is also a Johan Söderholm from Norrköping who emigrates from Norrköping in 1880, April 28 but his destination is not known and neither is his date of birth.
In 1885 there is a Maria Kajsa, born in 1862 or 1863, from Brattfors parish. Her destination is St Paul and her date of emigration through Gothenburg is June 8, 1885.
These are the people I could find in the Emigranten Populär 2006, that match the information given by Vic. To be sure I need exact date of birth and preferably more information on where in Sweden they came from.