Маленкович — фамилия, в которой суффикс «-ович» сразу указывает на отчество: «сын Маленка». А вот с самим именем Маленка не всё однозначно, и это как раз тот случай, когда стоит присмотреться к основе.

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

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

Суффикс «-ович» — маркер белорусской или польской модели образования фамилий (сравните с русским Маленков). В русской традиции отчества на «-ович» долго оставались привилегией знати, а в простонародье закрепились позже. В Беларуси же и на западе Украины фамилии на «-ович» носили крестьяне и мещане уже в XVI–XVII веках. Так что Маленкович — скорее всего, фамилия с западнорусских или украинских земель, где «маленького» называли Маленкой, а его сына — Маленковичем.

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