Фамилия Брюхин происходит от прозвища Брюха, которое восходит к нарицательному «брюхо» со значением «часть тела между грудью и ногами у человека и животных, живот». Брюхом называли человека с большим животом. Брюхо было символом богатства, здоровья, а также обжорства. Вероятно, что именование Брюха получил полный человек. однако не исключено, что так назвали человека с хорошим аппетитом. Именования, образованные от нарицательного «брюхо» были распространены на Руси. Веселовского записаны люди с однокоренными фамилиями: князь Иван Андреевич Брюхатый-Ростовский; Яков Афанасьевич Брюхатый, псковский посадник, XV век; Брюхач, крестьянин, XVI век; Семен Иванович Брюхо Морозов, вторая половина XV века. Таким образом, потомок человека, обладающего прозвищем Брюха, со временем получил фамилию Брюхин.