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

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

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

Фамилия редкая. Встречается преимущественно в Беларуси и на западе России, что подтверждает её западнорусское происхождение. В польском языке существует похожая фамилия Brzuchowicz — с тем же корнем (brzuch — «живот») и тем же суффиксом. Это ещё один аргумент в пользу того, что Брюхович — фамилия из пограничья славянских культур, где прозвища легко переходили из языка в язык.