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

Словообразовательная модель здесь не славянская, а романская. Если бы фамилия была русской, она звучала бы как «Брынзов» или «Брынзин». Суффикс «-илэ» в русском языке не встречается, что сразу выдаёт молдавское или украинское влияние, особенно из зон, где румынские говоры контактировали с восточнославянскими. Вероятнее всего, фамилия закрепилась в Бессарабии (современная Молдова и Одесская область Украины) или на Буковине.

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

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

Сегодня фамилия Брынзилэ остаётся редкой. Её носители живут в основном в Молдове, на юге Украины, а также в диаспорах в Румынии и России. По сути, это живой след молдавского сыроварения, застывший в фамилии.