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

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

Обратите внимание на суффикс. Фамилия Малеван — это не типичная модель на -ов/-ев или -ин. Она образована напрямую от прозвища, без дополнительного патронимического суффикса. Такая форма чаще встречается на Украине и в южнорусских говорах, где фамилии могли закрепляться в виде чистого прозвища. Поэтому носители фамилии Малеван с высокой вероятностью имеют корни в южнорусских или украинских землях. Сравните с однокоренными фамилиями: Малевич (польско-белорусский суффикс) и Маляров (классическая русская модель от «маляр»). Малеван стоит особняком — это прямое, «неотредактированное» прозвище, которое стало фамилией.