Фамилия Брюхова образована от прозвища Брюхо. Так называли человека с большим животом. Большой живот, брюхо были символами обжорства, здоровья, а также богатства. Менее вероятно, что фамилия Брюхова восходит к мирскому имени Брюхо. Брюхом могли назвать ребенка с хорошим аппетитом, который много ел. Таким образом, потомок человека, обладающего прозвищем Брюхо, со временем получил фамилию Брюхова.