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

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

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

Стоит отметить, что фамилия могла возникнуть и от имени Дед — как краткой формы от Демьян или Демид (через Дедя, Дедюха), но эта версия менее вероятна, так как в документах форма Дедух встречается как самостоятельное прозвище, а не как производное от крестильного имени. Сравните с однокоренными фамилиями: Дедушкин, Дедов, Дедулин — все они идут от разных диалектных вариантов одного корня, но Дедухин — самый редкий и географически локализованный.