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