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

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

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