Фамилия Леснова образована от прозвища Лесной. Вполне вероятно, что основатель рода Лесновых либо был лесным сторожем, либо занимался торговлей лесом. В таком случае Лесным могли прозвать того, кто жил в лесу или в близлежащей местности. Таким образом, потомок человека, обладающего прозвищем Лесной, со временем получил фамилию Леснова.