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

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

Суффикс -енко в фамилии указывает на украинское происхождение. В Украине фамилии с этим суффиксом массово формировались в XVI–XVII веках, и первоначально они означали «сын такого-то» или «потомок такого-то». Таким образом, Мелашенко — это «сын Мелаши», а если говорить точнее, потомок, чья родословная идёт от женщины по имени Мелаша.

В христианской традиции имя Меланья (в народном произношении — Мелания) носили две почитаемые святые. Первая — преподобная Мелания Римляныня, знатная римлянка, раздавшая своё огромное состояние на монастыри и помощь бедным; её память отмечается 13 января. Вторая — преподобная Мелания, день памяти которой приходится на 21 июня. Обе они были примером благочестия и самоотверженности, поэтому имя считалось уважаемым и часто давалось девочкам в крестьянских и мещанских семьях.

Интересно, что в русском языке уменьшительная форма Мелаша дала начало не только фамилии Мелашенко, но и целому ряду однокоренных фамилий: Мелашов, Мелашин, Мелашкевич. Однако именно форма с суффиксом -енко прочно закрепилась на украинской почве и оттуда распространилась дальше.

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