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

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

Фамилия, скорее всего, оформилась на территории Северной Осетии (реже — Южной) в XIX веке, когда у горцев начали массово фиксировать фамилии по русскому образцу. Приставка -ев, а не -ов, объясняется тем, что основа оканчивается на мягкий или шипящий звук (в произношении «Кудз» звучало мягко). В осетинской среде фамилия распространена среди иронцев и дигорцев, но без привязки к конкретному роду или тейпу — она встречается в разных ущельях.

В русском контексте Кудзаев — редкая фамилия. Её носители — почти поголовно потомки осетин, переселившихся в центральные регионы России в советское время. Никакой связи с тюркскими или грузинскими корнями нет, хотя из-за звучания её иногда путают с кавказскими фамилиями на -дзе. Разница проста: -дзе — грузинский патронимический суффикс, а -ев в данном случае — русская адаптация осетинской основы.