В основе фамилии Менжинский прилагательное męzny, которое переводится с польского как «храбрый, мужественный». Скорее всего, это слово легло в основу прозвища, которое мог получить отважный воин, сильный и смелый охотник.