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