Фамилия Илькоев — редкий случай, когда географическая привязка оказывается важнее, чем разбор корня. Носители этой фамилии почти поголовно встречаются среди ингушей и чеченцев. Это сразу подсказывает, что перед нами не привычная русская модель на -ов, а фамилия, записанная по русским документам, но образованная от местного имени.

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

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

Интересно, что в русском языке по тому же принципу возникли фамилии Ильин (от Илья) и Ильюшин (от Ильюша). Но Илькоев стоит особняком: он не прошёл через стандартную русскую словообразовательную цепочку, а родился на стыке культур, когда горское имя получило русский фамильный суффикс. Поэтому искать его в старых московских или новгородских боярских списках бессмысленно — это фамилия Кавказа, записанная чиновниками Российской империи.