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