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