Предположительно, она образована от староболгарского мужского имени Ико. Существует мнение, что первое болгарское государство было создано именно на Северном Кавказе, когда хан Авитохол во II веке нашей эры объединил в Прикавказье разрозненные булгарские племена. Так, результате культурных контактов между кавказскими народами и болгарами имя Ико распространилось на территории Кавказа, в частности в Осетии. Предположительно, имя Ико этимологически связано с современным болгарским словом «иго», что значит «ярмо», «тяжесть». Таким образом, потомок человека, которого звали Ико, со временем получил фамилию Икоев. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Икоевых можно лишь на основании серьезных генеалогических исследований.