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