Фамилия Васюточкина образована от имени Васюточка — уменьшительно-ласкательной формы крестильного имени Василий. С греческого Βασίλειος переводится как «царственный, властелин». Имя Василий было одним из самых распространённых на Руси: с XV по XIX век оно занимало второе место по частоте после Ивана. Отсюда и множество производных форм, каждая из которых становилась основой для отдельной фамилии.

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

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