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