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

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

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

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