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

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

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

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