Фамилия Мелашенко образована от крестильного имени Меланья. Мелаша — уменьшительная форма крестильного женского имени Меланья, которое в переводе с греческого означает «темная, смуглая». В истории христианства известны две святые, носившие это имя: преподобная Мелания (день памяти - 21июня) и преподобная Мелания Римляныня (13 января). Фамилия Мелашенко относится к группе метронимических фамилий, образованных от женских имен. Поэтому Мелашенко буквально понималось как «сын Мелаши».