Фамилия Икоев осетинского происхождения. Её основа — мужское имя Ико, которое, по одной из версий, имеет староболгарские корни. Эта гипотеза опирается на исторические связи: первое болгарское государство, по некоторым данным, складывалось на Северном Кавказе, когда хан Авитохол во II веке объединил булгарские племена в Прикавказье. В результате культурных контактов между кавказскими народами и болгарами имя Ико могло закрепиться на Кавказе, в том числе в Осетии.

Этимологию самого имени Ико связывают с болгарским словом «иго» — «ярмо», «тяжесть». Если это так, то имя могло быть прозвищным, неласковым, но именно от него по обычной для региона модели через суффикс -ев образовалась фамилия: Ико + -ев = «потомок Ико». Суффикс -ев, характерный для русских и многих кавказских фамилий, указывает на принадлежность роду человека с таким именем.

Альтернативных версий происхождения фамилии немного, и осетинская версия выглядит наиболее обоснованной — она объясняет и географию бытования фамилии, и её словообразовательную структуру. Слово «иго» в значении «тяжесть» могло также осмысляться в народной этимологии как указание на тяжелый характер или нелёгкую судьбу первого носителя имени. Так или иначе, фамилия Икоев — живое свидетельство давних кавказско-болгарских связей, запечатлённое в родовом имени.