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

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

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

Говорить о точном месте возникновения фамилии сложно, так как одно и то же прозвище могло независимо появиться в разных губерниях. Тем не менее, фамилия Малеванов входит в число тех, что сформировались в XV–XVII веках, когда прозвища, связанные с занятиями, активно переходили в наследственные фамилии.