Фамилия Кодоева — женская форма от Кодоев, и её разбор стоит начать не с корня, а с суффикса. Типичный русский патроним на -ов/-ев указывает на принадлежность: «чей?» — Кодоев, то есть сын или потомок человека по прозвищу Кодой. Модель образования простая и распространённая по всей территории России, но сама основа — редкая и неочевидная.

Главная загадка — что такое «Кодой». Здесь возможны два направления, и оба ведут к прозвищам, а не к крестильным именам. Первая версия: основа от тюркского или кавказского «кодо» — в ряде языков этим словом называли неженатого мужчину, холостяка, бобыля. В осетинском, например, «кæдой» означает «бедняк» или «одинокий». Если предок получил такое прозвище, фамилия могла закрепиться в среде, где тюркские или иранские языки соседствовали с русским — на Северном Кавказе, в Поволжье или в казачьих областях.

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

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

Таким образом, Кодоева — фамилия с прозвищной основой, скорее всего, означавшей «одинокий» или «бедный», и с типичным русским патронимическим суффиксом. Предки носителя могли быть либо осетинами или балкарцами, обрусевшими при записи фамилий, либо русскими, перенявшими прозвище у соседей.