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