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

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

Эти два объяснения не противоречат друг другу: прозвища могли даваться и по ремеслу, и по внешности, а уж потом фамилия закрепилась за родом. Географически фамилия Малеваник чаще всего встречается на западе Украины и в южных областях Беларуси — там, где украинское влияние в языке было сильным, а суффикс -ик в фамилиях обычен. В русском контексте такая форма встречается реже, что сразу указывает на западнорусское или малороссийское происхождение рода.

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