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

Словообразовательная цепочка здесь необычна. Сначала от имени Васюха возникло отчество Васюхич — «сын Васюхи». Затем от этого отчества образовалась фамилия Васюхичев, то есть «сын Васюхича» и, соответственно, «внук Васюхи». Такая модель — суффикс «-ичев» при отчестве на «-ич» — характерна для фамилий, которые закрепились в среде служилых людей и крестьянства в XVI–XVII веках. Она встречается реже, чем простые патронимы на «-ов» или «-ин», и указывает на то, что фамилия фиксировала уже не первое, а второе поколение потомков.

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