Фамилия Шелюк образована от аналогичного прозвища, которое, скорее всего, берет начало от глагола «шалыхать» со значением «трогать, качать, колебать, волновать», а также «шелестеть». Так могли назвать беспокойного и суетливого человека. Возможно также, что прозвищем Шелюк обладал человек, который имел тихий голос. Возможно также, что прозвище Шелюк этимологически связано с нарицательным «шелюга» - «ива, верба». Можно предположить, что Шелюком прозвали того, кто использовал иву в своем ремесле. Не исключено, что фамилия Шелюк происходит от библейского имени Шела (Шели), которое означает «мир, счастье». Так звали третьего сына Иуды, брата Иосифа от хананеянки Шуи. Так в Книге памяти Астраханской области упоминаются Андрей Николаевич Шелюк, родившийся в 1878, Мария Ивановна Шелюк, родившаяся в 1893 году и проживавшая в Астрахани. В Книге памяти Краснодарского края содержится информация о Борисе Владимировиче Шелюке, родившемся в 1897 году в станице Васюринская Динского района.