Фамилия Васюк образована от производной формы мужского крестильного имени Василий. Само имя восходит к греческому слову basileus — «властитель, царь». Но если большинство русских фамилий на «Василь-» (Васильев, Васильков) используют полную основу, то Васюк — пример другой, более краткой модели. Суффикс -юк характерен для украинской и белорусской традиции: он указывал на сына или потомка человека по имени Васюк (то есть маленького Василия). Такие фамилии активно формировались на землях современной Украины и юго-запада России, где -ук/-юк стало типичным патронимическим показателем.

С XV по XIX век имя Василий по частоте употребления у русских уступало только имени Иван, поэтому фамилии от него встречаются повсеместно. Однако Васюк выделяется на их фоне географией: она гуще всего распространена в западных областях — на Смоленщине, Брянщине, в Беларуси и на Украине. В центральной России чаще встречались формы Васюков или Васин, а Васюк сохранила более архаичный, «неоглаголенный» вид без дополнительного суффикса -ов.

В ономастике нет единого мнения, было ли исходное прозвище Васюк уменьшительным от Василия или самостоятельным именем, но по аналогии с другими фамилиями на -юк (Матюк, Иванюк, Гаврилюк) первая версия убедительнее. Социальный состав носителей фамилии был пёстрым: Васюками могли записывать и крестьян, и казаков, и мещан — фамилия не несла сословной окраски, а лишь указывала на имя отца или деда.