Фамилия Менжелиевский — редкий пример польско-украинской фамилии, образованной от географического названия. Её основа — топоним Менжелиев или Менжелево. Такие названия встречаются в западных регионах Украины и в восточной Польше (например, село Менджелево в Подляском воеводстве). Суффикс -ский (в польской традиции -ski) указывает на дворянское или шляхетское происхождение: в Речи Посполитой такую форму получали фамилии владельцев имений или выходцев из определённой местности.

Корень «Менжел-» восходит к польскому mężny — «мужественный, доблестный» (от mąż — «муж, мужчина»). В украинском языке ему соответствует слово «мужній» с тем же значением. Таким образом, Менжелиевский буквально значит «происходящий из поселения, названного в честь доблестного человека» или «принадлежащий к роду, связанному с местностью Менжелиев». Вторая часть — -ев- — типичный патронимический элемент, который в данном случае указывает на принадлежность к роду основателя.

Словообразовательная модель необычна для русских фамилий. В отличие от массовых -ов и -ин, суффикс -ский здесь несёт сословный оттенок. В XIX веке носители фамилии Менжелиевские могли быть обедневшей шляхтой, которая переселилась из Западного края в центральные губернии Российской империи. Встречается фамилия и в современной Польше — в форме Mężeliewski, хотя и в очень малом количестве.

Споров о происхождении почти нет: все версии сходятся на топонимической основе. Единственная альтернатива — связь с личным именем Менжель (гипотетическая форма от польского Mężysław), но она не подкреплена письменными источниками. Фамилия остаётся локальной и редкой: в России, по данным современных телефонных справочников, её носят не более нескольких десятков человек, в основном в Москве и Санкт-Петербурге, куда предки могли переехать в советское время.