Фамилия Васелюк образована по модели, характерной для украинской и отчасти белорусской ономастики: основа плюс суффикс -юк, который указывает на «маленького» или «сына». В данном случае основа — сокращённая форма крестильного имени Василий (в народной традиции — Вася, Васько, Васель). Таким образом, Васелюк буквально означает «маленький Вася» или «сын Василия». Это типичная «патронимическая» фамилия, то есть указывающая на отца: предка звали Василием, а его потомки стали Васелюками.

Суффикс -юк особенно распространён на западе Украины, в Волынской, Ровенской, Львовской областях, а также в юго-западных районах Беларуси. Встречается он и в польских фамилиях, но там чаще пишется как -iuk. Вариант с мягким знаком (Васелюк, а не Васелук) указывает на то, что основа произносилась с мягким «л»: Васель. Это характерно для говоров, где имя Василий в уменьшительной форме звучало как «Васель» (ср. с русским «Вася»). Если бы основа была твёрдой, фамилия писалась бы как Васелук.

В русском языке фамилия могла закрепиться в написании Васелюк без изменений, но в официальных документах XIX — начала XX века встречается и вариант Васелюк (через «и» десятеричное). Иногда фамилию путают с Васелюк — от имени Вася с другим суффиксом, но это разные образования.

Сословного статуса у фамилии нет: её могли носить и крестьяне, и мещане, и казаки. В реестрах запорожских казаков XVII века подобные фамилии на -юк встречаются часто, но конкретно Васелюк там не зафиксирован. В советское время фамилия была распространена преимущественно в западных областях Украины и среди переселенцев в Сибирь и Казахстан. Сегодня носители живут в России, Украине, Беларуси, а также в диаспорах в Канаде и США.

Если ваша фамилия — Васелюк, ваши предки по мужской линии, скорее всего, происходят из западноукраинских или южнобелорусских земель, а их родоначальника звали Василием.