Жители пограничных украин
В Ипатьевской летописи под 6776 (1268) г. упоминаются жители польского пограничья - "Ляхове оукраиняне" ("...и зане весть бяхоуть подали им Ляхове оукраиняне"). В русско-литовских договорах и посольских документах середины XV - I трети XVI вв. называются "вкраинъные люди", "Украиные наши люди", "украинные слуги", "украинные люди", "украинники", т.е. жители Смоленска, Любутска, Мценска. В польских документах с конца XVI в. значатся "старосты наши Украйные", "паны воеводы и старосты Украинные", "люди Украинные", "обыватели Украинные", "Козаки Украинные", "Украинные сенаторы". В таком именовании не было никакого этнического оттенка. В документах также упоминаются "Украинские ратные люди" и "Украинные места" Крымского ханства.
Жители Руси по-прежнему именовали себя русскими, так же их именовали и иноплеменники. В польских и русских источниках того же времени называются "церкви Русские" в Луцке, "Духовенство Руское" и "релия [религия, вера] Руская", а также "народ наш Руский" (тут же - "обыватели тутейшие Украинные"), "Русин", "Люди Рускiе", "Руские люди". В тексте Гадячского договора Выговского с Польшей говорится о населении Украины как о "народе Руском" и "россиянах". Подданные Московского государства именовались так же: "Руские люди", "твои великого государя ратные люди, Руские и Черкасы".
В Московском государстве "украинцами" изначально называли воинских людей (пограничников), несших службу на окской Украйне - в Верхнем и Среднем Поочье - против крымцев. В марте 1648 г. московский думный дьяк Иван Гавренёв написал в Разрядный приказ записку о приготовлении к докладу ряда дел, в которой, в частности, под шестым пунктом было кратко сказано: "Украинцев, кто зачем живет, не держать и их отпустить". Слово "украинцы" думный дьяк никак не пояснял; очевидно, в Москве оно было на слуху и в пояснении не нуждалось. Что оно означало, становится ясно из последующих документов. Весной 1648 г. в связи со слухами о грядущем нападении крымцев на московские границы был объявлен сбор воинских людей украинных городов - Тулы, Каширы, Козлова, Тарусы, Белева, Брянска, Карачева, Мценска. В наказе воеводам Буйносову-Ростовскому и Вельяминову от 8 мая, составленном по докладу дьяка Гавренёва, в частности, было сказано: "...в те города воеводам отписать же, чтоб воеводы детей боярских и дворян и всяких служилых людей на государеву службу выслали к ним тотчас". На службе Московского государства в 1648 г. уже состояли малороссийские казаки, но они именовались не "украинцами", а "черкасами" (о них также говорится в записке Гавренёва).
Употребление слова "украинцы" в Московском государстве не позднее II половины XVI в. видно из того, что в рязанских платежных книгах 1594-1597 гг. упоминаются Украинцовы - дворяне Каменского стана Пронского уезда. В грамоте 1607 г. упоминается служилый человек Григорий Иванов сын Украинцов, получивший от царя Василия Шуйского поместье в Ряжском уезде (современная Рязанская область). Хорошо известен также думный дьяк Е.И. Украинцев (правильнее: Украинцов; 1641-1708), подписавший в 1700 г. Константинопольский мирный договор России с Османской империей. В 1694 г. Емельян Украинцов составил для Разрядного приказа родословную рода Украинцовых, в соответствии с которой основателем фамилии был рязанский дворянин середины XVI в. Фёдор Андреев сын Лукин по прозвищу Украинец; его отец был "испомещен на Рязани", то есть несколько восточнее вышеупомянутых городов окской Украйны, в результате чего и могло возникнуть отличительное прозвище "Украинец", а затем и фамилия "Украинцовы". Скорее всего, Федор Украинец не был личностью мифологической: именно его внуки упоминались в книгах 1594-1597 гг., а правнук - в грамоте 1607 г.
Сама окская Украйна формировалась еще для обороны от ордынцев и приобрела особое значение с начала XVI в. в связи с частыми набегами крымцев. В 1492 г. "приходили тотаровя на украину на олексинские места". "Воеводы украинные и люди", успешно отразившие крымский набег "на великого князя украйну на тульские места", упоминаются уже в грамоте 1517 г. Против крымцев в 1507-1531 гг. в Туле, Кашире, Зарайске, Коломне были возведены крепости, размещены постоянные гарнизоны, украинным дворянам раздавались поместья. В 1541-1542 гг. активные боевые действия развернулись восточнее - под Пронском (на Рязанщине), что могло привести к переводу туда части украинных дворян.
Во II половине XVII в. служилые люди окской Украйны - "Украинцы дети боярские" и "Украинцы дворяне" - упоминаются в российском законодательстве весьма часто. В Повести об Азовском сидении "украинцы" упоминаются в том же смысле ("ево государевы люди украиньцы", "воеводы государевы люди украинцы", "ево государевы люди руские украинцы"). В разрядной книге, переписанной во II половине XVII в., значилось: "А пришед царь в Крым перед ним в другой четверг по велице дни, а возился на Тонких водах, а под украинцов пустил мурз дву или трех с малыми людьми языков добывали и про царя и великого князя проведывали". Жителей Малороссии "украинцами" не называли. Например, в Двинской летописи под 1679 г. фигурируют "Яким малороссиянин да Константин украинец".
По мере продвижения на юг российской границы слово "украинцы" с Поочья распространяется и на пограничных служилых людей Слободской Украйны. В 1723 г. Петр Великий упоминает "Украинцов Азовской и Киевской губерний" - украинных служилых людей, в том числе и со Слободской Украйны. При этом он четко отличает их от "Малороссийского народа". В 1731 г. на Слобожанщине стала создаваться Украинская линия, защищавшая российские границы от крымцев. Анонимный автор "Записки о том, сколько я памятую о Крымских и Татарских походах", участник похода 1736 г. против крымцев, писал о том, как татары сталкивались с "нашими легкими войсками (Запорожцами и Украинцами)". При Елизавете Петровне из "Украинцов" формировались полки Слободской ландмилиции. В 1765 г. здесь была учреждена Слободская Украинская губерния (так именовалась Харьковская губерния в 1765-1780 и 1797-1835 гг.). В 1816-1819 гг. при Харьковском университете издавался весьма популярный "Украинский вестник".