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