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

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

Менее убедительная, но возможная версия — тюркское происхождение. В тюркских языках есть слово «кода» или «кодой» в значении «сват» или «родственник по браку». Если это так, то прозвище мог получить человек, выполнявший роль свата или породнившийся с влиятельным родом. Однако эта гипотеза слабее, так как не объясняет конечное -й в основе, которое для тюркских заимствований в русском языке нетипично.

Встречаемость фамилии крайне низкая. Основной ареал — Северная Осетия и прилегающие регионы, а также единичные случаи в других частях России, что подтверждает версию об осетинских корнях. В дореволюционных метрических книгах и ревизских сказках фамилия почти не фиксируется, что говорит о её позднем закреплении в русской письменной традиции — вероятно, в конце XIX — начале XX века, когда осетинам массово присваивали русские патронимические фамилии.

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