Фамилия Васехо образована напрямую от народной формы мужского крестильного имени Василий. Само имя Василий восходит к греческому слову basileus, то есть «властитель, царь». Но в обиходе имя звучало проще: Васехо — одна из таких разговорных, уличных форм, наряду с Васятой, Васькой или Васей.

Главная особенность фамилии — бессуффиксальный способ образования. В отличие от большинства русских фамилий на -ов или -ин (Васильев, Васин), здесь к основе просто добавили окончание -о, ничего не приклеивая сверху. Такая модель — верный признак украинского или белорусского происхождения. В этих языках фамилии вроде Васехо, Грицко, Петро не редкость: они сохранили ту самую форму, в которой человека называли в быту.

Исторически прозвище Васехо могло закрепиться за сыном или внуком Василия, минуя промежуточные суффиксы. То есть фамилия буквально означает «тот, кого зовут Васехо», а не «Васин» или «Васильев». Такой тип фамилий чаще встречался среди крестьян и казачества на территории современной Украины и юга Беларуси, где патронимимы нередко оформляли без лишних морфем.

Поскольку фамилия не попала в общероссийскую волну стандартизации через суффиксы, она осталась локальной и редкой. Встретить её можно в основном в западных и южных областях, а также в среде потомков украинских переселенцев.