Фамилия Менжилиевский образована от прозвища Менжилий. По одной из версий оно ведет свое начало от украинского диалектного глагола «менжувати», что значит «торговать с выгодой». Вероятно, такое прозвище получил удачливый в делах купец или человек, стремившийся к обогащению. Возможно также, что в основу прозвища легло турецкое слово «mengene», то есть «тиски, пресс». В таком случае, прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека: основатель фамилии мог быть столяром или кузнецом. Согласно другой, менее правдоподобной версии, прозвище образовано от польского корня «мянж» - «мужчина», а также «храбрый, мужественный». В этом случае прозвище Менжилий получил отважный воин, сильный и смелый человек. Таким образом, потомок человека, обладающего прозвищем Менжилий, со временем получил фамилию Менжилиевский.