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

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

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

По суффиксу видно, что фамилия не дворянская и не книжная. Она крестьянская, из тех, что закреплялись за целым родом в документах XVIII–XIX веков. Если ваши предки носили фамилию Маленки, ищите их корни на Русском Севере — в переписях Архангельской губернии или Вятки. Там эта фамилия встречается и сегодня, хоть и редко.