Фамилия Украицев звучит как очевидный топоним, но с ономастической точки зрения это не совсем так. Корень здесь — «украин-», но суффикс «-ев» указывает на модель образования от прозвища или имени, а не напрямую от названия страны. В русской традиции фамилии на «-цев» обычно означали «сын такого-то» или «выходец оттуда-то». Однако в данном случае перед нами не «Украинец» (что дало бы фамилию Украинцев), а именно «Украицев» — с ударением на второй слог. Это говорит о том, что основой послужило прозвище Украи́ца.

Прозвище Украица в старину означало не «жителя Украины» в современном смысле, а человека, жившего на «украине» — то есть на окраине, на границе, в пограничье. В Московском государстве так называли жителей южных и юго-восточных рубежей, оборонявших границу от набегов. Прозвище могло закрепиться за служилым человеком, казаком или крестьянином, который нёс сторожевую службу на «украине». Суффикс «-ев» в фамилии — типичный патронимический: Украицев буквально означает «сын Украицы».

Встречается и другая версия, связывающая фамилию с украинским происхождением предка. Но она менее правдоподобна: если бы предок был выходцем с Украины, фамилия скорее приняла бы форму Украинцев (с суффиксом «-ин» от «украинец») или Украинский. Форма Украицев с ударным «и» — это именно прозвищная модель, распространённая в северных и центральных областях России, а не на юге.

Географически фамилия редкая, встречается преимущественно в Воронежской, Курской и Белгородской областях — то есть в тех самых исторических «украинах», где граница проходила по Дикому полю. Носители фамилии в XVII–XVIII веках часто были однодворцами или детьми боярскими, нёсшими пограничную службу. В словаре Веселовского «Ономастикон» фамилия не зафиксирована, что подтверждает её позднее оформление и локальный характер.