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

Корень «Брюхов-» отсылает к нескольким возможным топонимам. Самый прямой — село или местечко Брюховичи. Такое название встречается в Львовской области Украины (сейчас посёлок Брюховичи под Львовом) и в Беларуси (например, деревня Брюховичи в Брестской области). Названия на -ичи в славянском мире типичны для родовых гнёзд: они означали «люди такого-то», то есть Брюховичи — потомки некоего Брюха. А прозвище Брюхо в старину давали либо сытому, либо говорливому человеку («брюхо» в переносном смысле — пузо, болтун), либо тому, кто отличался крупным телосложением.

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

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

В итоге: Брюховицкая — фамилия с чёткой географической привязкой к западнорусским и украинским землям. Она могла принадлежать либо дворянскому роду, владевшему землёй в Брюховичах, либо потомку священника из того же села. Мужская форма, Брюховицкий, встречается в документах XVIII–XIX веков среди шляхты Волынской и Подольской губерний. Если искать корни, стоит смотреть метрические книги Львовщины и Брестчины.