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