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