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

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

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

Географически фамилия могла закрепиться в регионах, где было развито бондарное ремесло — на севере и в центральной России. Встречается она в единичных записях XIX века, что говорит о её локальном, а не массовом распространении. Сословно носители, скорее всего, были крестьянами или ремесленниками, так как прозвища по профессии редко давали дворянам.

Если подвести итог: предки Кодуховых — это люди, связанные с изготовлением или использованием деревянных кадок, бочек, ушатов. Фамилия — живое напоминание о ремесле, которое в старину было делом уважаемым и необходимым в каждом хозяйстве.