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