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