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

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

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

Обе гипотезы имеют право на жизнь, и различить их без глубоких генеалогических изысканий сложно. Однако документальные свидетельства подтверждают осетинские корни фамилии. В Книге памяти Республики Северная Осетия — Алания упоминаются осетины Кодзаев Гуту Иналукович (1877 года рождения, село Гизель) и Кодзаев Дахи Алексеевич (1896 года рождения, село Зрук). Эти записи указывают на бытование фамилии среди осетинской аристократии и крестьянства в конце XIX — начале XX века.

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