Фамилия Залешин образована от прозвища Залеша, которое первоначально означало «живущий за лесом». Соответственно, это прозвище указывало на особенности места жительства основателя фамилии. Согласно другой версии, это прозвище происходит от глагола «залестить» - «ублажать лестью, располагать лестью в свою пользу». Следовательно, прозвище Залеша мог получить льстивый человек. Возможно также, что в основе прозвища лежит польский глагол zaleczyć, который в переводе на русский язык означает «залечить, заживить» или zalecić - «рекомендовать, предписать». В этом случае прозвище, вероятно, относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность человека. Родоначальник Залешиных мог быть лекарем, знахарем, врачевателем. Таким образом, потомок человека, обладающего прозвищем Залеша, со временем получил фамилию Залешин. Так, в Книге памяти Кировской области записаны Залешин Василий Дмитриевич, который родился в 1871 году (Кикнурский р-н, д. Мардежево), и Залешин Михаил Семенович, рожденный в 1882 году там же.