I found ten listings for your surname in Ukraine, all women. With the exception of two places, all are tiny villages in Kivertshivskij raion/district > Vohlynska oblast/region. Do any of these place names mean anything to you: Kivertsi, Ozero, Chovnytsia, Nebizhka, Zhabka??? There are also two same surnames in Lutsk, large regional capital city and one in small village, Snizhne, in Donetska oblast/region, very far Eastern Ukraine.

Vohlynian Ukrainians had an old tradition of being Ukrainian patriots. Many were sent to Siberia and Khazakstan right after World War 2. After they completed their imprisonment they were "rehabilitated", but not allowed to return to their ancestral villages.  This may be the reason for one Szkarlatiuk found so far away in Donetsk region.