Мужское крестильное имя Василий в переводе с греческого означает «властитель, царь». В основу фамилии легла производная форма этого имени — Васюточка. Имя Василий с XV по XIX века занимало у русских второе место по частоте употребления, уступая только имени Иван. Скорее всего, основатель рода Васюточкиных был выходцем из рабочей или крестьянской среды. Таким образом, потомок человека, обладающего именем Васюточка, со временем получил фамилию Васюточкина.