Поляки называли "украинцами" наемников воюющих против запорожских казаков

Первый пример использования термина "украинцы", как обозначения некоей группы людей, обьединенных определенной целью, в своем естественном для наших дней звучании, было сделано  в конце 16 века и относится к событиям подавления в июне 1596 года крестьянско-казацкого восстания под предводительством Северина Наливайко  - первое казацкое и крестьянское восстание, имевшее яркую антипольскую направленность. Оно охватило все принадлежавшее Речи Посполитой Поднепровье. Порядок наводил гетман польный коронный С. Жолкевский — будущий покоритель Москвы времен смуты.

В мае 1596 г. уже потрепевший поражение и отступавший Наливайко, в войске которого находились и семьи участников восстания, не смог пробиться к русской границе и был блокирован в Солоницком урочище (совр. Лубенский район Полтавской области). 
Уже после сдачи повстанцев  поляки напали на казаков и порубили несколько тысяч человек вместе с женами и детьми. Активное участие в резне принимали иностранные и местные наемники, входившие в отряды местных польских магнатов.
Сам Жолкевский в рапорте королю Сигизмунду III от 10 июня 1596 г. описывал события как незначительные и походя снимал с себя всякую ответственность: «Żołnierze, a najwięcej piechota węgierska i ukraincy, będąc na nich roziątrzeni, nie tylko swe rzeczy, ale у ich własne im powydzierali у pobili ich do kilkudziesiąt, czego się obronie żadnym sposobem między ludźmi roziuszonemi nie mogło, choc z wszelką pracą у staraniem z panami rotmistrzami zabiegałem temu» (перевод с польского языка: «Жолнеры, а особенно венгерская пехота и украинцы, будучи разъяренными на казаков, не только отняли у них свое имущество, но и их собственное, и убили несколько десятков человек; сдержать этих разъяренных нельзя было никаким способом, хотя я с панами ротмистрами и пытался сделать это всеми силами и способами»). 

По иронии судьбы, этот документ был опубликован М. Грушевским (Жерела до історії України-Руси. Т. 8. Львів, 1908. С. 92) и процитирован в его многотомной «Истории», но слово «ukraincy» историк скромно перевел как «українська піхота» , вероятно решив не заострять внимание на первом письменном упоминании этого понятия именно в таком контексте. 

Тем не менее, историческая справедливость требует сделать вывод: наиболее раннее (и пока единственное известное нам в документах XVI в.) упоминание «украинцев» обозначает польских кнехтов (наемников, в данном случае под ними следует понимать шляхтичей из приграничных воеводств), которых магнаты использовали в борьбе против запорожского казачества. 
Как минимум имеющееся документальное подтверждение говорит об этом. 
Пишем об этом без каких-либо эмоций ибо знаем, что польские "хозяева"  всегда были еще теми любителями "пограничной генетики".