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

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

Женская форма Дедухова — это, скорее всего, результат замужества: жена Дедухова, дочь Дедухова. В современных записях она может принадлежать как потомкам по мужской линии, так и женщинам, которые взяли фамилию мужа. Поскольку фамилия нередкая, но и не массовая, её носители могут встречаться в разных областях, но с лёгким тяготением к старым русским территориям — Вологодчине, Костромской, Архангельской областям, где прозвища на -ух были в ходу до XX века.