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