Фамилия Кодзоева — скорее всего, фонетический вариант фамилии Кудзоев. Звук [у] в осетинских говорах мог переходить в [о], что и закрепилось в написании. Основа обеих фамилий — имя или прозвище Кудз (Кодз). Самая распространённая версия возводит его к осетинскому «куыдз» — «собака, пёс». На Кавказе собака считалась священным и чистым животным, поэтому имя Кудз давали с «охранной» целью: считалось, что злые духи не тронут ребёнка с таким именем. Это типичная для многих народов практика «защитных» имён — чем непригляднее значение, тем меньше интереса у нечистой силы.

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

Фамилия образована по стандартной русской модели: к основе Кодз прибавили суффикс -ев (вариант -ов после мягкого согласного). Форма Кодзоева — женская, мужская — Кодзоев. Такая модель типична для фамилий, которые формировались у осетин в XIX–XX веках при взаимодействии с русской административной системой.

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