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

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

Двойственность фамилии в том, что основа «зеленый» могла относиться и к цвету листвы, и к молодости, и к цвету глаз. В ономастике это нередкий случай, когда одно и то же имя давали по разным признакам. Сравните с однокоренными Зеленов, Зеленков, Зеленецкий — все они вышли из одного гнезда, но суффикс -овская/-евская в женском роде указывает на то, что носительница происходит из рода Зеленовских, а не просто «зеленого» человека.

В современных запросах фамилия Зеленовская встречается редко, что говорит о её локальном бытовании. Наиболее вероятный ареал — западные области России, Беларусь, Полесье. Встречается также вариант написания через «ё» — Зелёновская, но исторически правильнее с «е»: корень «зелен» без перехода под ударением.