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