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

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

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

Ономасты (в частности, Б. Унбегаун в «Русских фамилиях») относят подобные образования к разряду «неприличных» прозвищ, которые, однако, не были редкостью в допетровской Руси. В XVI–XVII веках прозвища Бздюх, Бздун, Бзделкин фиксируются в писцовых книгах и не считались оскорбительными — они просто описывали человека. Со временем, с европеизацией быта, фамилия стала звучать резко, но её носителям стоит помнить: за ней стоит не ругательство, а живой кусок народной речи, где слово называло вещь прямо, без прикрас.

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