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