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