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

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

Особенность фамилии — её «простонародный» колорит. В официальных документах, особенно в церковных метриках, человека чаще записывали как «Васильев», а вот в быту, в среде крестьян и посадских людей, запросто могли назвать Васехой. Поэтому фамилия Васехин — верный признак того, что её первые носители происходили из среды, где ценили живую, не книжную речь: скорее всего, из крестьян или ремесленников центральной России или Поволжья. Географически фамилия встречается в основном в Вятской, Костромской, Нижегородской губерниях — там, где суффикс -ин особенно активен.

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