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

Если отбросить орфографический курьёз, то фамилия Малеваный (и её вариант с удвоением) — типичный пример прозвища, перешедшего в фамилию без добавления патронимических суффиксов (-ов, -ин). Такая модель особенно характерна для Украины, где фамилии на -ый (-ий) широко распространены: Шевченко, Коваль, а также Малеваный, Кривоносый. В России подобные фамилии чаще встречаются на юге, в областях, граничащих с Украиной, или в казачьей среде. Вторая, менее вероятная версия связывает фамилию с польским словом «malowany» (тот же смысл — разрисованный), что указывает на возможное происхождение из западнорусских земель, бывших под влиянием Речи Посполитой.

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