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

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

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