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

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

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

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

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