Фамилия Лептюхов, вероятно, образована от имени Лептюх, которое может являться фонетическим вариантом имени Левтюх. В свою очередь, Левтюх — это просторечная форма канонического имени Леонт (или Леонтий), которое в переводе с греческого означает «львиный». Это имя было довольно распространено на Руси, поскольку часто встречалось в святцах: в истории православия известно около двадцати святых покровителей имени Леонтий. По другой версии, в основе фамилии Лептюхов лежит не личное имя, а прозвище Лептюх, которое восходит к глаголу «лепетать» - «невнятно говорить». Таким образом, прозвище Лептюх могло указывать на особенности речи предка. Кроме того, не исключено, что фамилия Лептюхов ведет начало от названия деревни Лептюхи, расположенной в Смоленском районе Смоленской области. В этом случае основатель рода Лептюховых мог быть выходцем из этой деревни. Именование родоначальника переходило к потомку, оформляясь различными словообразовательными компонентами. Таким образом, потомок человека, которого звали Лептюх, со временем получил фамилию Лептюхов. Так, например, в Книге памяти Псковской области есть запись о Лептюхове Афанасии Трофимовиче (родился в 1886 году) и Лептюхове Порфирии Федоровиче (родился в 1885 года), уроженцах деревни Барсуки Невельского района. Из документов Алтайского края известен Лептюхов Прокопий Иванович, родившийся в 1885 году в Орловской губернии.