Фамилия Лутошечкина образована от прозвища или имени Лутошечка, а то, в свою очередь, — от слова «лутоха». В русских говорах лутохой называли липовое корье, содранную кору, или же просто голую, ободранную ветку. В переносном смысле так могли прозвать худого, долговязого человека — «лутоха» звучало необидно, скорее бытово-метко, как «жердь» или «дышло».

Суффикс -ечк- в основе — уменьшительно-ласкательный, так что Лутошечкой, скорее всего, называли невысокого или молодого человека, но с той же характерной худобой. Фамилия стоит в женской форме (Лутошечкина), мужской вариант — Лутошечкин. Окончание -ин указывает на принадлежность: «чей?» — лутошечкин, то есть сын или дочь Лутошечки.

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

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

В целом фамилия Лутошечкина — яркий пример того, как бытовое, почти шутливое прозвище закрепилось в роду и стало официальной фамилией. Никакой тайны или древней знати, зато живая картинка: предок, которого за худобу дразнили «лутошечкой», жил и работал, а его потомки разнесли это прозвище по документам.