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

Первое и самое распространённое значение — молодая липка, срубленная для сдирки лыка. Лыко шло на лапти, мочало и другие крестьянские нужды. Человека, который занимался заготовкой лыка, — драл кору с молодых липок — в деревне так и прозывали: Лутошка. Фамилия, таким образом, могла указывать на род занятий: предок нынешних Лутошкиных был мастером по лыку или лесным промысловиком.

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

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

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

Однокоренные фамилии — Лутохин, Лутонов — образованы от тех же корней, но с другими суффиксами. Все они восходят к одному и тому же кругу значений: либо к липке, либо к худому человеку.