Потому что само слово "Украина" при царе Горохе мутировало из "окраина", поэтому "с окраины"/"с Украины". Хотя, конечно, сейчас, когда это наименование страны, звучит неграмотно и режет слух.http://www.gramota.ru/spravka/buro/hot10/