Фамилия Бруховецкий — одна из тех, что сразу выдают географию своего происхождения. Суффикс -ецк-/-цк- указывает на типичную польско-украинскую модель образования фамилий от названий мест. Если бы фамилия была великорусской, она скорее звучала бы как Брухов или Бруховцев. Формант -ский в сочетании с -ец- почти наверняка говорит о том, что предок носителя получил фамилию по названию населённого пункта, откуда был родом или где владел землёй.

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

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

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

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