Hi,
In Romania there quite a few of Slobozia settlements, not only the town. Because the surname ends in IUC is a name with Ukrainian roots. My best advice for you is to search in the North-East part of Romania, where there are a few places called Slobozia.