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

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

Географически фамилия тяготеет к западноукраинским землям, особенно к Подолью и Волыни, а также к Молдавии и Приднестровью. Встречается она и среди молдаван, где слово «брынду» (brându) означает «плющ» или «колючий кустарник», но в русскоязычной среде эта версия менее вероятна: прозвища от названий растений обычно образовывались иначе (Брындов, Брындуков). Поэтому версия с «ворчуном» остаётся основной и наиболее правдоподобной.

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