Фамилия Менжуренко — яркий пример украинской модели фамилии с суффиксом -енко. Этот суффикс, означающий «сын» или «потомок», в XV–XVIII веках массово закрепился на территории Гетманщины (современные Центральная и Восточная Украина) и стал главным маркером украинской фамильной системы. Менжуренко — значит «сын Менжуры» или «потомок человека по прозвищу Менжура».

Само прозвище Менжура — редкое и неочевидное. Его основа, скорее всего, связана с диалектным украинским словом «менжура», которое в разных говорах означало «межа», «граница», а также «человек, живущий на границе» или «любящий спорить из-за межи». В этом случае предок носителя фамилии мог быть землемером, пограничным жителем или просто неуступчивым человеком, отстаивавшим свой надел. Есть и другая версия: «менжура» — искажённое «менжура» от польского «mendżura» (от венгерского «mendzsa» — «пятно, метка»), что могло относиться к человеку с заметной внешней приметой. Однако первая версия — через «межу» — выглядит убедительнее, поскольку земельные споры были типичным источником прозвищ в аграрной среде.

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