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

Основа «Брудол-» почти наверняка восходит к польскому слову «brud» — грязь. Существительное «brudol» или «brudolec» могло означать грязнулю, неряху, человека, не следящего за чистотой. В таком случае фамилия Брудолей — это прозвище, данное по характерной черте внешности или поведения. Подобные «оценочные» прозвища были распространены в простонародной среде: они закреплялись за человеком и со временем переходили в фамилию.

Возможна и вторая, менее очевидная версия. В некоторых польских говорах «brudolej» могло быть сложным словом, где вторая часть «lej» (от «lać» — лить) указывала на человека, который льёт грязь, то есть пачкает всё вокруг. Это могло быть прозвище маляра, штукатура или работника, связанного с глиной и извёсткой. Прямых подтверждений этой гипотезе в ономастических словарях нет, но словообразовательная модель «глагол + существительное» в прозвищах встречается.

Географически фамилия Брудолей тяготеет к западным регионам бывшей Речи Посполитой — к современным Польше, Беларуси и Литве. В России она редка и встречается точечно, чаще всего в областях, куда переселялись крестьяне из западных губерний в XIX — начале XX века. Сословно носители фамилии относились, скорее всего, к крестьянству или мещанству, так как прозвище имеет бытовой, а не аристократический оттенок.

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