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

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

На украинских землях фамилии на -овский особенно активно формировались в XV–XVII веках. Они не были привилегией только шляхты: со временем такую форму принимали и крестьянские, и казацкие роды, особенно на Правобережье и в Галичине. Поэтому утверждать, что Зеленовские — потомки исключительно знатного рода, нельзя: фамилия могла закрепиться за разными сословиями.

Встречаются и альтернативные трактовки. Иногда корень «зелен-» связывают не с прозвищем, а с названием местности: сёл Зеленов, Зеленое, Зеленовка в Украине, Беларуси и Польше немало. Переселенцы из таких мест получали фамилию по топониму. В этом случае Зеленовские — «выходцы из Зеленова», а не потомки человека по имени Зеленя.

О точном месте и времени возникновения фамилии сейчас говорить сложно: процесс её закрепления шёл постепенно и в разных регионах неодинаково. Тем не менее фамилия Зеленовские — не просто родовое имя, а памятник славянской письменности и культуры, в котором переплелись и древние прозвищные традиции, и более поздняя географическая привязка.