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

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

Есть и альтернативная, более прозаичная версия. В осетинском языке существует слово «ик» — «яблоко» (в иронском диалекте). Имя Ико могло быть ласкательной или уменьшительной формой от этого слова, а фамилия Икоев — «яблочный» по корню, что характерно для прозвищ по внешности или роду занятий (например, садовод). Эта версия проще и не требует привлечения древних миграций, хотя и менее романтична.

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