Фамилия Брюховецкая восходит к названию куренного поселения Брюховецкое, расположенного при впадении речки Бейсужёк Левый в Бейсуг в степной зоне, в 22 км к северу от Тимашёвска. Это поселение было основано черноморскими казаками в 1794 году. В 1842 году селение стало называться станицей Брюховецкой. Само название поселения очевидно связано с украинским глаголом «брьохати», т.е. «медленно идти по воде, болоту или снегу». Скорее всего, станица находилась в труднопроходимой заболоченной местности или в низине. В результате, потомок человека, обладающего прозвищем Брюховецкий, со временем получил фамилию Брюховецкая.