В Польше есть весьма популярная народная песня "Hej, sokoły", там есть слова:
Вообще, сочетание "w Ukrainie" польскому языку не свойственно. Говорят "na Ukrainie". Про Словакию тоже говорят "na Słowacji", а вот про Россию, Чехию, Германию говорят "w Rosje", "w Czechach", "w Nemczech".
Про регионы Польши тоже говорят по-разному: na Mazurach, na Kaszubach, na Suwałszczyznie, но w Podlasie, w Łemkowinie, w Warmii.
В общем, предлог "на" в польском языке совершенно не обозначает территориальной принадлежности к чему-либо. Полагаю, и в русском языке аналогично, а сочетание "на Украине" никак не обозначает расположение Украины на окраине России или Польши.

В том-то и дело, что обозначает.
Любая особенность сочетания предлога с существительным имеет объяснение, другое дело, что современный носитель может и не ощущать этого. Тут уже требуется "экскурс в историю".

Feeleen, а почему тогда никто не сомневается в правильности термина "в Белоруссии"? Территория современной Белоруссии принадлежала в своё время и России, и Польше. Но ни в русском, ни в польском языках сочетание "на Беларуси" не употребляется.

Вы не там копаете, так сказать.
Еще раз. Почему правильно "на Украине", а не "в Украине"?. Слово "Украина" переводится как "окраина". По правилам русского языка нужно говорить "на окраине", а не "в окраине". Происхождение слова "Украина" - "у края", "окраина". Окраина России. Другое название Украины, как вы знаете, Малороссия. Вот тут как раз и употребляем предлог "в". В Малороссии. То же самое - в Белоруссии. Как-то так...

Залез в словарь: по-украински окраина - околиця, по-польски - okolica.
Насколько я знаю, сами украинцы не считают, что слово "Украина" произошло от "окраина России".

Ааатличный аргумент.
Если Вы не в курсе, то "сами украинцы", кроме прочего, считают, что произошли от древних укров, что Киевская Русь была завоевана монголами из-за предательства "русских" князей, и что Украину во время Великой Отечественной от немцев освободили бендеровцы.

saovu, так чем Вам мой аргумент плох?
Я считаю, что любой народ имеет право на национальное самоопределение.

Украинцы ? Нет такого народа ...

Вы не забывайте, что корни слова "Украина" уходят во времена, когда украинского языка просто не было. Так что не тот словарь вы взяли.
Кстати, приведенное вами слово - прямое заимствование украинским языком польского слова. Как шутят некоторые лингвисты, украинский - это русский язык, сильно испорченный польским.

Добавлено через 38 секунд
Ну еще бы они так считали :)

А я знаю людей, которые считают себя украинцами. Росстат, кстати, тоже насчитал в России около трёх миллионов украинцев.
Так что Вы, мягко говоря, ошибаетесь ;)

Не исключено. Так в каком словаре можно посмотреть такой вот перевод:
?

Я не лингвист, потому моё замечание чисто бытовое: я знаю и русский, и польский языки, но далеко не всегда я понимаю украинский язык. Потому я считаю украинский язык вполне самостоятельным, а не смесью русского и польского.