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

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

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

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