Учи историю. Окраина Речи Посполитой. Оттуда и пошло. Этим словом вообще любую окраину называли раньше. Во времена Киевской Руси территории севернее Киева называлия Залесской Украиной. Была еще Заокская Украина, за рекой Окой. Но те названия сменились постепенно другими, а за Украиной осталось. И этимология слова идет от окраины и поэтому наследует его свойства и предлог "на". А то, что украинским националистам вдруг это показалось обидным, так это их проблемы, к языку это не имеет никакого отношения.

Посты удаляю потому что они не по теме. Здесь обсуждают новый маразм от украинских властей про фильмы, для другого открывайте отдельные темы.