Фамилия Зеленовский образована от нецерковного имени Зеленя, которое восходит к слову «зеленый». Такие имена в старину давали не по цвету волос или глаз, а по связи с растительным миром: Зеленей могли назвать ребенка, родившегося в пору буйной зелени, либо крестьянина, чья жизнь была неразрывно связана с сеном, травой и полем. Суффикс -овск- указывает на польское или западнорусское происхождение: фамилии на -ский в основном носили шляхта и духовенство, но со временем они распространились и среди крестьян. Таким образом, Зеленовский — это не просто «сын Зелени», а указание на принадлежность к роду или местности, связанной с этим прозвищем. Встречается фамилия преимущественно в западных областях России и в Беларуси, где топонимы вроде Зеленово или Зеленовка давали начало похожим фамилиям. Интересно, что в польском языке основа zielony дала бы форму Зеленёвский, но русская адаптация смягчила произношение, закрепив написание через «е». Однокоренные фамилии — Зеленов, Зеленин, Зеленский — различаются суффиксами: -ов типичен для центральной России, -ский чаще встречается на западе. В документах XVII–XVIII веков Зеленовские упоминаются среди мелкопоместной шляхты Витебского и Минского воеводств, что подтверждает их вероятное шляхетское прошлое, хотя к XIX веку многие представители рода перешли в крестьянское или мещанское сословие.