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