Фамилия Меличенко — яркий пример восточнославянской модели образования на -енко, которая особенно характерна для Украины. Суффикс -енко в украинской ономастике выполняет ту же роль, что русские -ов и -ин: он указывает на происхождение по отцу или на принадлежность к роду. Буквально Меличенко — «сын Мелика» или «потомок Мелика».

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

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

Таким образом, Меличенко — фамилия, которая говорит о своём носителе как о потомке человека по имени Мелик (вероятно, Емельяна) из украинских земель. В ней нет экзотики, зато есть чёткая родовая привязка и понятная география.