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