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

Менее вероятна, но всё же возможна версия с мирским именем Брюхо. В дохристианской и раннехристианской Руси детей нередко нарекали именами-оберегами по внешним признакам или привычкам. Брюхом могли назвать младенца, который ел с завидным аппетитом и быстро набирал вес. Такое имя не считалось обидным — скорее, характеризовало ребёнка как крепкого и здорового.

Словообразовательная модель проста: к основе Брюх- добавили типичный русский суффикс -ов, указывающий на принадлежность («чей?» — «Брюхов сын»). Со временем отчество закрепилось как фамилия. По той же схеме возникли фамилии Брюханов, Брюшин, Брюшков — все они родственны по корню, но Брюховы стоят ближе всех к исходному прозвищу.

Интересно, что в некоторых говорах «брюхо» имело и переносные значения — так называли выпуклую часть чего-либо (брюхо печи, брюхо судна). Поэтому в отдельных случаях прозвище мог получить не полный человек, а, скажем, печник или корабельщик, но это уже редкая, частная версия.

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