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