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