Фамилия Укоев — редкая и неоднозначная с точки зрения происхождения. Её основа, корень «Уко-», не встречается в древнерусских календарных именах и не связана с распространёнными тюркскими титулами или профессиями. Чтобы понять, откуда она взялась, нужно смотреть на суффикс и географию.

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

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

Есть и третья, менее распространённая гипотеза: связь с чеченским или ингушским словом «укх» (гора, возвышенность), но она не подкреплена надёжными источниками. Скорее всего, фамилия Укоев — осетинская по происхождению, а её русский суффикс появился в XIX веке при записи в метрические книги. Носители фамилии — потомки горцев, получивших фамилию по имени предка, который, вероятно, выделялся физической мощью или характером.