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