Фамилия Брюховетская — редкий случай, когда географическая привязка почти наверняка перевешивает прозвищную. Она образована по продуктивной модели на -ский/-цкий, которая в XVII–XIX веках закрепилась за польской и украинской шляхтой, а позднее — за духовенством и разночинной интеллигенцией. Такие фамилии обычно указывали на место, откуда человек родом или где владел землёй.

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

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

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

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