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

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

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

Фамилия очень редкая. Встречается в основном на западе Украины (Черновицкая, Ивано-Франковская области) и среди молдавских переселенцев. В России носители единичны. География подтверждает связь с карпатским регионом, где овцеводство и сыроварение были традиционными промыслами.

Однокоренных фамилий немного: Брынза, Брынзин, Брынзюк. Брынзила стоит особняком благодаря своему архаичному суффиксу, который в современном языке почти не образует новых фамилий.