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