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

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

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

В словаре Б. Унбегауна «Русские фамилии» подобные образования упоминаются как типичные для народной, неканонической традиции именования. Фамилия Лексюткин — самобытный памятник славянской культуры, но её ценность не в древности, а в редкости словообразовательного хода. Именования, построенные по той же модели, встречаются у восточных славян, но у западных и южных — значительно реже, что делает фамилию маркером именно русской антропонимической традиции.

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