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