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

Словообразовательная модель здесь проста и прозрачна: суффикс -ов- присоединился к основе прозвища Брюхн-, образовав фамилию по типу «чей?» — сын Брюхния, внук Брюхнова. Форма Брюхний, а не Брюхо, появилась, скорее всего, из-за того, что полные имена на -ий (типа Брюхний, Шумный, Веселый) были в ходу в XV–XVII веках как нецерковные личные имена. Такие имена нередко становились фамилиями без изменений, а суффикс -ов добавлялся уже на следующем этапе.

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

Стоит обратить внимание на редкий суффикс -н- в основе прозвища. В русской антропонимии модель «основа + -н(ий)» встречается нечасто — это не типичное уменьшительное или уничижительное окончание, а скорее прилагательное, описывающее свойство. Близкие по строению фамилии — Шумнов, Веснов, Грубнов — тоже образованы от таких же «качественных» прозвищ. Это отличает Брюхновых, например, от более частых Брюховых, где основа просто Брюх без суффикса.

Сейчас фамилия Брюхнов не относится к числу очень распространенных, но встречается в России, особенно в Пермском крае, Кировской области и на Урале. Носители фамилии могут с уверенностью связывать свою родословную с русским крестьянством или мещанством, а само прозвище напоминает о тех временах, когда внешность и привычки человека становились его именем на всю жизнь.