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

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

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

Географически фамилия Дедуховы тяготеет к южнорусским областям и Украине. Встречается в Курской, Белгородской, Воронежской областях, а также среди казачества. В некоторых говорах слово «дедуха» означало ещё и «дедушка-оборотень» — персонаж народных поверий, что могло дать прозвище человеку со странностями или знахарю.

Сословная принадлежность носителей фамилии неоднородна: в XIX веке Дедуховы записаны и среди государственных крестьян, и в мещанских списках. Дворянских родов с такой фамилией не обнаружено. В целом, перед нами типичная «прозвищная» фамилия, где за бытовым словом стоит живая черта характера или внешности предка.