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