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