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

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

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

Спорных версий немного: некоторые любители связывают корень с тюркским «лут» (глина) или с греческим «лутос» (грязь), но эти гипотезы слабы и не подтверждаются ни географией бытования фамилии, ни данными ономастики. Прозвищная основа от «лутохи» — единственная убедительная.

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