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