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

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

В дворянских родословных книгах фамилия Брюховских встречается среди потомственных дворян Черниговской, Полтавской и Херсонской губерний. Это говорит о том, что носители фамилии относились к мелкопоместному дворянству, получившему фамилию по названию своего хутора или деревни. В этом случае прозвищная основа отходит на второй план: фамилия уже не про «брюхо», а про место проживания.

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

В любом случае, фамилия Брюховский — не редкая, но и не массовая. Её носители в основном сосредоточены на юге России, в Беларуси и на востоке Украины, что подтверждает её «географическое» происхождение от конкретных селений.