Версия 1

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

Мужское крестильное имя Василий в переводе с греческого "basileos" означает «царский, царственный». У русских имя Василий с XV по XIX в. занимало по частоте второе место после имени Иван. В основу фамилии легла производная форма этого имени - Василя.

Частотность употребления имени Василий обусловлена тем, что оно очень часто употреблялось в святцах: в истории православия известно более тридцати святых покровителей этого имени, среди которых: святой и мученик Василий Афинянин, святой мученик 4 века Василий Анкирийский, новгородский святитель Василий Блаженный, совершивший подвиг юродства и неустанно обличавший ложь и лицемерие.

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

Вероятнее всего, образование фамилии Василенюк началось приблизительно в XIV веке, что обусловлено историческими процессами. Так, с XVI столетия Украина тесно контактировала с европейскими народами.

Фамилия Василенюк образовалась при помощи суффикса -юк. Первоначально он имел следующие значения: «маленький», «молодой человек», «сын». Поэтому Василенюк буквально понималось как «сын Василя». Позднее древний суффикс -юк утратил свое прямое значение и сохранился лишь в качестве фамильного. Однако .