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