Основой фамилии Арлюк послужило мирское имя Орлик. Фамилия Арлюк, скорее всего, является фонетическим вариантом фамилии Орлюк, которая образована от нецерковного имени Орлик. Менее вероятно, что фамилия ведет свое начало от топонима Арлюк. Один из поселков с таким названием находится в Юргинском районе на р. Каменной. Он был основан в начале ХХ в. крестьянином-переселенцем Арлюком (возможно, Орлюком), по фамилии которого и назван был поселок. Таким образом, потомок человека, обладающего именем Орлик, со временем получил фамилию Арлюк.