Прозвище Леза восходит к слову «леза» - «бочарный струг, для обделки ладов, клепок». Следовательно, прозвище Леза мог получить человек, занимавшийся изготовлением бочарной посуды – бочек, кадушек и т.д. Однако в псковских говорах Лезой называли льстивого человека, а в других – бойкого, удалого парня. Таким образом, потомок человека, обладающего прозвищем Леза, со временем получил фамилию Лезина.