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

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

Географически фамилия Текоев крепко привязана к Осетии, особенно к её западной, дигорской части. В Дигорском ущелье есть даже селение Текоево (осет. Текотикау), что прямо указывает на родовое гнездо. Жители этого села, вероятно, и положили начало фамилии. По сословной принадлежности Текоевы в основном относились к свободным крестьянам-общинникам (фарсаглаг), а не к знати, хотя отдельные ветви могли быть и привилегированными.

Если отбросить осетинскую версию, то теоретически можно предположить тюркские корни (от слова «тек» — «только», «одинокий»), но это маловероятно: ареал бытования фамилии и её типично осетинская структура говорят сами за себя. Так что, встретив Текоева, можно с высокой долей уверенности говорить о его дигорских корнях и о том, что фамилия образована от имени предка, которого в роду помнили как благочестивого человека.