Украинцов

Украинцов ← Украинец ← *украинец

Ср.: Емельян Украинцев, думной дьяк, п.Толвуйский, жалованная, 1614, Мюллер, 32.

В др.-русск. языке украина – ‘пограничная местность’, ‘чужие края, чужеземная страна’ (Срезневский, 3, 1184). Следовательно, украинец – это ‘житель такой местности’ или ‘чужеземец’.