Вероятно, фамилия произошла от прозвища МАЛЕЦ. Кто-кто в роду был маленького роста или родители ласково называли своего ребенка так. На Руси было принято наряду с церковным именем давать ребенку еще и прозвище. Это делалось потому что церковных имен было мало, они часто повторялись, а с прозвищем легче было выделить человека. Постепенно эти прозвища перерасли в фамилии.