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

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

Географически фамилия тяготеет к западу и центру Украины, а также к пограничным русским областям — Брянщине, Курщине, Белгородчине, где украинское влияние в фамилиях сильно. В центральных великорусских губерниях такое окончание почти не встречается. По сословной принадлежности носители могли быть как крестьянами (прозвище давалось по внешности или ремеслу), так и мещанами — малярами, иконописцами, ремесленниками по отделке.

Двойное ударение в фамилии не зафиксировано строго: в русской среде чаще говорят Малёваня (с ударением на «ё»), в украинской — на последний слог, Мальованя́. В документах XIX века фамилия могла записываться через «о» — Малёваный, Малёванов, но форма Малёваня сохранила исходный облик прозвища, что делает её ценной для ономастики — она показывает, как личное прозвище стало фамилией без переделки под стандартные модели.