Фамилия Мелюшко — яркий пример украинской модели фамилий на -ко, которая стала одной из самых продуктивных в XVI–XVII веках. Суффикс -к(о) в украинской антропонимии мог присоединяться к самым разным основам: от крестильных имён до прозвищ по профессии или внешности. Мелюшко образовано от уменьшительно-ласкательной формы имени или прозвища Мелюш, Меля, а те, в свою очередь, восходят к имени Мелентий (от греческого «мели» — «мёд», «медовый»). В просторечии Мелентий превращался в Мелю, Мелюшу, отсюда и фамилия.

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

Географически фамилия Мелюшко распространена прежде всего на Украине, особенно в центральных и западных областях (Винницкая, Житомирская, Хмельницкая), а также в приграничных районах Беларуси. В России она встречается реже, в основном среди потомков переселенцев с Украины. По сословной принадлежности предки Мелюшко, скорее всего, были крестьянами или казаками — фамилии на -ко в массе своей появились именно в этих средах, а не в дворянской.

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