Фамилия Алексюткина — женская форма, её исходный мужской вариант — Алексюткин. В русской традиции фамилии на -ин образовывали от имён или прозвищ, оканчивающихся на -а или -я. Основа здесь — Алексютка, уменьшительно-ласкательная форма от крестильного имени Алексей. Имя Алексей (др.-греч. Ἀλέξιος — «защитник», «помощник») было одним из самых распространённых на Руси и породило десятки производных: Алёша, Лёша, Лексей, Алексаха, Алексаня, Алексутка. Вариант Алексютка с суффиксом -ютк- в русских говорах придавал имени оттенок ласки, а иногда и шутливой фамильярности. Такие формы особенно часто встречались в северных и центральных губерниях.

Словообразовательная модель здесь редкая. Суффикс -ютк- в фамилиях встречается гораздо реже, чем привычные -к- или -шк-. Сравните: Алексюткин и более распространённые Алёшкин, Алексашкин, Лёшин. Эта редкость делает фамилию ценной для ономастики: она сохранила живую диалектную черту, которая в бытовой речи почти исчезла. В работах В. А. Никонова подобные формы на -ютка отмечают как характерные для севернорусского наречия, хотя точную географию Алексюткиных ещё предстоит уточнить.

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

Таким образом, фамилия Алексюткина донесла до нас не только имя предка, но и ту интонацию, с которой его в семье называли — ласково, по-домашнему. Это типичная крестьянская «отчество-прозвище», которая говорит о своих корнях без громких слов.