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