Фамилия Леньшина — женская форма фамилии Леньшин, которая образовалась от имени Леньша. Это просторечная, обиходная форма нескольких крестильных имён греческого происхождения: Леонид («подобный льву»), Леонтий («львиный»), Алексей («защитник») и Александр («защитник людей»). Как именно из полного имени получилось Леньша? Тут возможны два пути. Первый: Леонид или Леонтий сокращались до Лёня, а затем к основе добавили суффикс -ша — получилось Леньша. Второй вариант: от имён Алексей или Александр сначала отсекли начало, получив Аленя, затем отбросили первый слог (Леня) и снова добавили суффикс -ша.

Суффикс -ша в уменьшительных формах имён — характерная примета. В русском языке он особенно распространён в Сибири и в северо-западных регионах (например, новгородских и псковских землях). Поэтому можно предположить, что корни фамилии тянутся оттуда, хотя сегодня география иная.

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

Вероятнее всего, человек по прозвищу Леньша был из простого сословия — крестьянином или посадским. Фамилии на -ин в массе своей принадлежали именно непривилегированным слоям населения. Так что потомок того самого Леньши со временем стал Леньшиным, а его дочь или жена — Леньшиной.