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

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

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

Фамилия образована по типичной для Северного Кавказа модели: к основе Кудз (Кодз) добавился осетинский суффикс принадлежности -ой, который в русской передаче превратился в -оев. По сути, Кодзоев — это «из рода Кудза». Формант -ой/-оев характерен для многих осетинских и ингушских фамилий (например, Дзагоев, Базоев).

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