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

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

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

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