Фамилия Зеленюк происходит от нецерковного имени Зеленя.