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

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

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

Встречается фамилия преимущественно в центральных областях России и в Поволжье, что согласуется с зоной распространения льноводства. Однокоренных фамилий, вроде Мялин, Мяльков, Мяленко, немного, что делает её относительно редкой. Носительница фамилии Мяленкова может считать, что её предок был мастером по обработке льна — занятием трудоёмким, но уважаемым в крестьянском быту.