Search:

Agree, the 2010 dictionary of names http://gramota.ru/slovari/dic/?lop=x&bts=x&zar=x&ag=x&ab=x&sin=x&lv=x&az=x&pe=x&word=%D0%A3%D0%BA%D1%80%D0%B0%D0%B8%D0%BD%D0%B0 says it must be "с Украины".

So...

That's a very good question. Just rececntly heard a similar question on radio.

Usually the pr. ИЗ is used when the country (or federal state within a country with clear borders) or town is meant....