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

Корень «Менжевиц-» восходит к топониму типа «Менжевице» (Mężewice) или «Менжевичи». В польском языке слово «mąż» означает «муж» (в значении «мужчина» или «супруг»), а также «муж» в смысле «рыцарь», «воин». Вероятно, название поселения связано с владельцем — неким Менжеем (Męż), прозвищем от «mężny» — «мужественный», «сильный». Суффикс «-ицк-» (-icki/-icka) в польской ономастике — классический признак шляхетской фамилии, образованной от названия родового гнезда. Окончание «-ая» — это русская адаптация женской формы, которая закрепилась после вхождения земель Речи Посполитой в состав Российской империи.

Судя по модели, предки носительницы фамилии были мелкопоместной шляхтой, владевшей хутором или деревней Менжевице (например, на территории современной Подляского воеводства в Польше или в западных областях Беларуси). В XIX веке такие фамилии часто русифицировали: польское Mężewicka превращалось в Менжевицкую, а мужская форма — в Менжевицкий. Написание через «е» (а не через «ę») — результат адаптации к кириллице, где нет носовых гласных.

Вторая, менее вероятная версия связывает фамилию с личным именем Менж (Męż) — краткой формой от Менжеслав или аналогичного древнепольского имени. Но в таком случае фамилия была бы скорее Менжевич (как отчество), а не Менжевицкий. Поэтому топонимическое происхождение — самое правдоподобное.

Встречаемость фамилии крайне низкая. По открытым данным, носители Менжевицких живут в основном в России (в центральных областях, куда переселялась польская шляхта после разделов Речи Посполитой) и на Украине. В самой Польше форма Mężewicka тоже редка, что подтверждает: род был немногочисленным и локальным.