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

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

Какая из версий правдоподобнее? Для фамилий на -цкий более типична связь с географическим названием. Поэтому первая версия — от названия деревни — выглядит предпочтительнее. Вторая, «анатомическая», могла бы возникнуть как прозвище, но тогда фамилия скорее приняла бы форму Брюховицын или Брюхов, а не Брюховицкий.

Фамилия редкая. Её носители, скорее всего, происходят из крестьян или мещан, живших на северо-западе России. Встречается она и в украинских землях, где топонимов с корнем «брьох-» больше, что подтверждает связь с болотистой местностью.