Фамилия Мендзебровский — шляхетского звучания, с польским суффиксом -ский, который указывает на дворянское или землевладельческое происхождение. В основе лежит топоним — название населённого пункта Мендзебров (польск. Międzybród или Międzybródzie). Такие названия обычно образованы от слов «między» (между) и «bród» (брод) — то есть «место между бродами» или «междуречье». Человек, получивший фамилию Мендзебровский, скорее всего, был владельцем или жителем деревни с таким названием.

Географически фамилия тяготеет к восточным землям Речи Посполитой — современной Польше, Беларуси и Украине. В польской ономастике фамилия известна в нескольких вариантах написания: Międzyborowski, Międzybrodzki, Mędrzejowski. Вариант Мендзебровский — это русифицированная или украинизированная передача польского звучания, где носовой звук «ę» передаётся как «ен».

Суффикс -ский в таких фамилиях в XVI–XVII веках был маркером принадлежности к шляхте, но со временем мог перейти и к крестьянам, переселившимся из имения пана. Поэтому носитель фамилии мог быть как мелкопоместным дворянином, так и крепостным, записанным по названию деревни.

Интересная деталь: в русских документах фамилию могли путать с однокоренной Менжинский (от польского Mężyński) или даже с Менделеевский, но этимологически она ближе к географическому названию, а не к личному имени или профессии.