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