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

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

Фамилия построена по стандартной модели: к основе Малеван- добавился фамильный суффикс -ов, указывающий на принадлежность потомку того, кого звали Малеваный. Это типичная русская патронимическая фамилия, возникшая в XVI–XVII веках. Сословной привязки у неё нет — носителями могли быть и крестьяне, и посадские люди, и казаки.

Встречается фамилия преимущественно в центральных и южных областях России, а также в Поволжье. В документах XIX века Малевановы нередко записаны среди государственных крестьян и мещан. Редкий, но любопытный вариант написания — Малеваной, с ударением на последний слог, что выдает южнорусское или украинское происхождение конкретной ветви.