Название селения по фамилии землевладельца Олтухова.
Журкин И.. Катагощин Б. ГАРО Ф.Р- 5039, Оп. 1, Д. 455, Л. 47
Другое название деревни - Пантелеево. В середине XIX ст. из деревни выселилась часть крестьян, которые образовали Алтуховские выселки, которые позднее так же назвали д. Алтуховой.
Левошин Н. Н. ГАРО Ф. Р-6713, Оп. 1, Д. 82, Л. 26,27
Населенный пункт с аналогичным названием есть в Брянской обл.
Атлас автомобильных дорог России. - М., 1998. - С 83.