Фамилия Залешина — женская форма фамилии Залешин, и её происхождение связано с географическим прозвищем. Основа «Залеш-» указывает на человека, который жил «за лесом» или в местности, носившей название Залесье. В древнерусской топонимике Залесьем называли земли за лесными массивами, часто — Владимиро-Суздальское ополье, которое противопоставлялось Киевской Руси. Так что предок носителя фамилии мог быть выходцем из тех краёв или просто поселился на отшибе, за лесной полосой.

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

Встречается эта фамилия преимущественно в центральных и северных регионах России — там, где лесистая местность и исторически было распространено прозвище Залеша. В документах XVII–XVIII веков можно найти упоминания крестьян и посадских людей с такой фамилией, но она никогда не была массовой. Интересно, что однокоренные фамилии — Залесский, Залесов — имеют ту же основу, но разные суффиксы: -ский чаще встречался у дворян или духовенства, а -ов и -ин — у крестьян и мещан. Залешина, таким образом, звучит как «народный» вариант, без претензии на сословную исключительность.

Если разбирать ударение, то в фамилии оно обычно падает на второй слог: Зале́шина. В редких говорах могут ставить на первый — За́лешина, но это уже местный диалектный след. Сегодня носители фамилии живут в разных уголках России, и их предки вряд ли были знатными или богатыми — скорее, простыми земледельцами, чьё прозвище закрепилось за родом из-за особенности расселения.