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

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

Фамилия образована с помощью суффикса -ый, что характерно для украинской и южнорусской модели фамилий (сравните: Кованый, Печёный). В русском языке чаще встречаются фамилии на -ов/-ев от той же основы (Малеванов), но форма Малеваный сохранила исходную грамматическую структуру прозвища.

Известный носитель фамилии — Олег Малёваный, член Союза фотохудожников Украины и СНГ, почётный член Краковского фотографического общества. В его случае профессиональная связь с изобразительным искусством, пусть и фотографией, оказывается символически близка к значению фамилии.