Мирское имя Маленок восходит к прилагательному «малый». По традиции в русских семьях ребенка часто называли просто Малец, Малой, Малява, Малюта, Маленок или другим именем, образованным от корня «мал-», которое указывало на размеры новорожденного. Также возможно, что Маленком именовали самого младшего ребенка в семье. Однако не исключено, что в основе фамилии Маленок лежит прозвище Маленок, которое получил человек небольшого роста. Веселовского упоминаются родственные именования: Борис Васильевич Малой (конец XV века, Новгород), Малыга, крестьянин (конец XV века, Переяславль), а также Малышкины Василий и Матвей Родионовичи (1569 год, Ярославль).