Edward's naturalization certificate can be seen on Ancestry. He wasn't Scandinavian but was a native of Gutenberg, Germany born around 1855.
His marriage cert should give his place of birth and the names of both parents, but if that info is missing from the certificate you will need to follow up the church records as it will be recorded there.
Debra