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

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

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

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

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