Фамилия Брюховецкие — одна из тех, что ведут родословную не от имени или ремесла, а от места, где жили предки. Её основа — название станицы Брюховецкой, которая стоит на Кубани, при впадении речки Бейсужёк Левый в Бейсуг. Это поселение основали черноморские казаки в 1794 году как куренное селение, а в 1842 году оно стало станицей.

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

Самый известный представитель фамилии — гетман Левобережной Украины Иван Мартынович Брюховецкий (правил в 1663–1668 годах). Он начинал как приближённый Богдана и Юрия Хмельницких, затем был избран кошевым атаманом в Запорожье, а после Юрия добился гетманской булавы. Его политика была противоречивой: он ослаблял запорожцев, деля их на отряды, и усиливал власть московского правительства в Малороссии, что вызвало всеобщее недовольство и в итоге привело к его гибели.

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

Точное время появления фамилии назвать сложно: фамилии у казаков закреплялись постепенно, в течение XVIII–XIX веков. Однако ясно, что Брюховецкие — это фамилия, которая рассказывает о переселении, освоении кубанских степей и о том, как человек становился частью нового места.