Фамилия Зеленских образована от нецерковного имени Зеленя, которое восходит к слову «зеленый».