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