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

Есть и другая, менее очевидная версия, которая связывает прозвище с профессиональной деятельностью. Исследователи иногда возводят основу к немецкому Lese — «сбор урожая». Если принять эту гипотезу, то Лесоха мог быть крестьянином или земледельцем, а фамилия указывала бы не на место жительства, а на род занятий предка.

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