Мужское крестильное имя Василий восходит к греческому слову basileus, что означает «властитель, царь». В основу же данной фамилии легла его украинская уменьшителная форма - Васюхно.