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