What look to be exotic surnames in English are often very common surnames in Ukraine.The key to your research lies in locating the exact place of origin of your husband's family.It is best to work back.Since the family was DP (WW2 Displaced Persons),an inquiry at Bad Arolsen should be helpful in determining not only what their German exp was, but also personal details like exact place of birth.Germans kept meticulous records of just about everyone, who set foot in their state. _________________________________________________
Contact the Bad Arolsen Archives. These archives will provide you w/details of family's exact experience in Germany and other personal details such as EXACT PLACE OF BIRTH. Inquiry by immediate family is available for free. Use your husband's name as inquirer. All that is needed is to to provide full names (and any other spelling variants) and exact birth dates or as exact as you have it.
Do not provide more info than that !!! You want the archivists to dig. Your inquiry can be done by e-mail. The archives have upgraded their service and response can be received via e-mail as well. There are 5 miles of records re DP's, some of which is yet to be digitized. Response can take as little as three days or as much as three months.
Once you have ascertained places of birth of husband's parents, locating records for his Grandparents should be much easier.I will be more than happy to point you in the right direction. ______________________