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