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

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

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

В ономастике этот случай разбирают как пример «сниженной» лексики в фамилиях. Словарь Б. Унбегауна упоминает подобные образования, но не выделяет их в отдельную группу — они входят в общий массив прозвищ по физическим свойствам. Носители фамилии Бздюхова сегодня, скорее всего, живут на юге России или в Поволжье, где такие прозвищные формы лучше сохранились. Никакого другого, «благородного» корня у этой фамилии нет: попытки связать её с тюркскими или финно-угорскими основами не выдерживают критики, так как глагол «бздеть» — общеславянский и фиксируется в древнерусских памятниках.