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

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

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

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

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