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

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

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

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

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