Фамилия Кодзаев — это яркий пример того, как при заимствовании имени меняется его звучание, подстраиваясь под законы местного языка. В основе фамилии лежит именование Кодзай — кавказская адаптация широко распространённого мусульманского имени Ходжа. Исходное слово «ходжа» имеет богатое значение: «хозяин», «господин», «владелец», а также «наставник» или «обладающий большими знаниями». Первоначально почётный титул «ходжа» присваивали тому, кто совершил хадж — паломничество в Мекку. Со временем статус превратился в личное имя или его составную часть, а на Кавказе, в осетинской среде, оно преобразовалось в форму Кодзай.

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

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