Фамилия Лемихов образована от прозвища Лемих, которое восходит к нарицательному «лемех». Лемех — это продолговатые, иногда слегка изогнутые, деревянные дощечки, по форме обычно напоминающие лопатку или плоскую уступчатую пирамидку. Лемех применялся в русском деревянном зодчестве для покрытия преимущественно глав, а также барабанов, шатров и других частей здания. Можно предположить, что предок обладателя фамилии Лемихов был строителем. Кроме того, «лемех» - это еще и сошник, используемый для разрыхления почвы перед посевом. Если в основу прозвища легло это значение, тогда Лемихом могли прозвать крестьянина-землепашца.