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

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

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