Фамилия Лемихова — женская форма фамилии Лемихов, и её происхождение лучше всего рассматривать через мужской вариант. В основе фамилии лежит прозвище или нецерковное имя Лемех. Слово «лемех» в русских говорах означало «сошник», «плужный нож» — режущую часть плуга, которая вспарывает землю. Прозвище Лемех могли дать пахарю, кузнецу, изготавливающему или ремонтирующему плуги, или же человеку с острым, «режущим» характером.

Суффикс -ов указывает на типичную русскую модель образования отчества: Лемихов — сын Лемеха. Важно обратить внимание на форму Лемихов, а не Лемехов. Чередование е/и здесь не случайно: в русских говорах и в разговорной речи слово «лемех» могло произноситься как «лемих», особенно в северных и центральных диалектах. Поэтому фамилия Лемихов — это фонетический вариант, закрепившийся в письменной форме. Встречаются и другие однокоренные фамилии: Лемехов, Лемешев (от «лемеш» — тоже вариант «лемеха»).

Географически фамилия Лемиховы чаще всего встречается в центральной России и Поволжье, особенно в Нижегородской, Владимирской и Ивановской областях. В этих краях земледелие было основой хозяйства, и прозвище, связанное с плугом, было естественным. В дореволюционных переписях Лемиховы числились в основном среди крестьян и мастеровых — людей, которые имели прямое отношение к обработке земли или работе с металлом.

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