Название селения по фамилии землевладельца Олтухова.

Журкин И.. Катагощин Б. ГАРО Ф.Р- 5039, Оп. 1, Д. 455, Л. 47

Другое название деревни - Пантелеево. В середине XIX ст. из деревни выселилась часть крестьян, которые образовали Алтуховские выселки, которые позднее так же назвали д. Алтуховой.

Левошин Н. Н. ГАРО Ф. Р-6713, Оп. 1, Д. 82, Л. 26,27

Населенный пункт с аналогичным названием есть в Брянской обл.

Атлас автомобильных дорог России. - М., 1998. - С 83.