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

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

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

Иногда можно встретить версию, что Брюховец происходит от названия населённого пункта, например, Брюхово или Брюховцы. Но это менее вероятно: топонимов с таким корнем мало, и они сами, скорее всего, образованы от того же прозвища. Первично именно личное прозвище, а не название деревни.

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