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

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

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

По сословной принадлежности предки Кудузовых могли быть как простыми крестьянами или мастеровыми (копальщиками колодцев), так и служилыми людьми. В XVI–XVII веках многие татарские мурзы и их потомки, переходя на русскую службу и принимая крещение, получали фамилии, образованные от старых прозвищ. Фамилия Кудузов могла закрепиться именно в такой среде, а затем распространиться по крестьянским ветвям. Говорить о каком-то едином дворянском роде Кудузовых сложно — фамилия не входит в число столбовых, но её носители могли быть как однодворцами, так и казаками.

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