Фамилия Мендзыржецкий звучит по-польски и почти наверняка происходит из шляхетской среды Речи Посполитой. Её основа — польское слово «między» (между) и «rzeka» (река) или «rzeczka» (речка). В буквальном переводе Мендзыржецкий — «тот, кто живёт между рек», то есть на междуречье. Такая топонимическая модель типична для польских фамилий на -цкий/-ский, которые указывали на владение или проживание в определённой местности.

Скорее всего, фамилия восходит к названию населённого пункта — Мендзыжеч (Międzyrzecz), Мендзыжец (Międzyrzec) или подобного. В Польше есть несколько городов и деревень с таким корнем, самый известный — Мендзыжеч в Любушском воеводстве. От названия поселения образовали прозвище для его жителя или владельца: «Мендзыржецкий» — «пришедший из Мендзыжеча». В русском языке фамилия сохранила польское написание с «дз», что указывает на её западное происхождение, а не на адаптацию через украинский или белорусский.

Суффикс -цкий (польск. -cki) в польской ономастике — показатель прилагательного от географического названия. В Российской империи такие фамилии часто носили обедневшие шляхтичи, которые переселялись на восток, в том числе на земли современной Украины, Беларуси и западной России. Поэтому Мендзыржецкие могли быть как католиками-поляками, так и православными, постепенно русифицировавшимися.

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