Фамилия Малевана происходит от прозвища Малеван. Его основа — глагол «малевать», то есть «красить, расписывать, рисовать». Прозвище, скорее всего, указывало на род занятий предка: он мог быть маляром, иконописцем, художником по дереву или мастером по окраске тканей. Другое объяснение, хотя и менее вероятное, связывает прозвище с украинским словом «мальований» — «очень красивый». В этом случае прозвище могли дать внешне привлекательному человеку. Прозвище Малеван закрепилось как основное именование, а затем дало начало фамилии Малевана — потомка человека с таким прозвищем.