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

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

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