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

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

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

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