Фамилия Меленко — яркий пример украинской модели фамилии, образованной от прозвища или имени с помощью суффикса -енко. В украинской ономастике этот суффикс указывал на «малого», «сына» или «потомка»: Меленко — «сын Мелена». Но кто такой Мелен? Основа здесь — либо прозвище от слова «мелкий» (низкорослый, невысокий человек), либо, что вероятнее, производное от крестильного имени Мелентий. Имя Мелентий (от греческого «мелон» — яблоко) в народной речи часто укорачивали до Мелен, Меля, а фамилии на -енко как раз и «прирастали» к таким обиходным формам.

Географически фамилия тяготеет к центральным и восточным областям Украины — Полтавщине, Черкасщине, Сумщине, а также к югу России, куда фамилия попала с волнами переселения украинских крестьян в XVIII–XIX веках. В дореволюционных переписях Меленко встречается преимущественно в среде казаков и бывших государственных крестьян — сословий, где украинская фамильная модель на -енко была доминирующей.

Интересная деталь: фамилия могла возникнуть и от прозвища Мель, если в говорах так называли человека, который «мелет» языком — болтуна. Но эта версия менее убедительна: ударение в фамилии Меленко падает на второй слог (Меле́нко), что отсылает к полной основе Мелен-, а не к односложному «мель». В любом случае, перед нами фамилия, которая чётко указывает на украинские корни и на то, что предок носителя был человеком, известным в своей общине под личным или прозвищным именем Мелен.