Фамилия Гдухов — редкая, но прозрачная по словообразованию. Она построена по стандартной патронимической модели с суффиксом -ов, который в русских фамилиях указывает на принадлежность: «сын Гдуха». Значит, ключ к происхождению — в основе Гдух.

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

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

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

Таким образом, Гдухов — это «сын Глухого», где выпадение «л» в основе — не ошибка, а живая черта народного произношения, сохранившаяся в фамилии.