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

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

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

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