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