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

Интересно, что фамилия Лесничина — женская форма от мужской Лесничин. В русской традиции фамилии на -ин в женском роде оканчиваются на -а, поэтому Лесничина — это либо дочь, либо жена Лесничина. Сама мужская форма Лесничин — редкая, она фиксируется в основном в северных и центральных губерниях России, где лесное хозяйство было развито и должность лесничего была наследственной или передавалась по службе. В словаре Б. Унбегауна «Русские фамилии» подобные образования от названий должностей (например, Дьячин, Ключин) рассматриваются как типичные для XVII–XVIII веков, когда фамилии только закреплялись у крестьян и служилых людей.

Возможна и вторая, менее вероятная версия: основа могла быть не от «лесничий», а от прозвища Леснич — человека, который жил в лесу или занимался лесным промыслом. Но тогда форма была бы Лесничев или Лесничов, а суффикс -ин в данном случае чётко указывает на притяжательное значение от слова с окончанием на -ий или -ич. Поэтому версия с должностью лесничего — основная и самая правдоподобная.

Географически фамилия Лесничина встречается редко, преимущественно в записях по Вологодской, Архангельской и Костромской областям — регионах, где лесное хозяйство веками было основой жизни. Носители фамилии, скорее всего, потомки государственных или помещичьих лесничих, которые получили фамилию по роду занятий отца или деда. В отличие от массовых фамилий вроде Кузнецов или Попов, Лесничина — пример узкопрофессиональной фамилии, которая не стала широко распространённой, но сохранила прямую связь с конкретной социальной ролью в дореволюционной России.