Фамилия Балдухова — женская форма фамилии Балдухов, которую образовали от прозвища Балдух. Самая прямая версия связывает это прозвище с глаголом «балдыкать». Слово это из северных и сибирских говоров, означает оно «болтать, калякать, беседовать». Так могли прозвать разговорчивого человека, любителя поболтать. Глагол живёт и в диалектах, и в литературном просторечии: «балдыкать» — не ругательство, а скорее меткая бытовая характеристика.

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

Словообразовательная модель проста: прозвище Балдух плюс типичный русский фамильный суффикс -ов, указывающий на принадлежность («чей?» — Балдухов). В женской форме — Балдухова. Это одна из самых распространённых моделей в русских фамилиях, никакой редкости в суффиксе нет.

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