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

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

Третий, менее очевидный вариант — связь с диалектным словом «мялый» в значении «вялый, утомлённый». В польском и белорусском языках есть слово «miały» — «мелкий, размолотый», но для этой фамилии такая версия слабая: прилагательное «мелкий» дало бы форму Меленко, а не Мяленко.

Фамилия редкая, в официальных справочниках по русским фамилиям (Унбегаун, Никонов) она не упоминается, что подтверждает её локальный, вероятно, западнорусский или украинский характер. Встречается в основном на территории современной Украины и в южных областях России, куда переселялись украинские крестьяне. Сословной привязки нет — носителями могли быть и крестьяне, и казаки, и мещане, так как прозвище образовано от бытового слова, а не от имени или названия профессии высокого ранга.