If any of them were married or confirmed in a Lutheran church, you may want
to look at those records. They frequently list the town of origin. They
also occasionally list the town of origin for the parents when a child is
baptized, especially back when just about all of the participants were from
the old country.