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