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