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