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

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

Судя по «Спискам населенных мест Российской империи» по Рязанской губернии за 1862 год, деревня носила двойное название: Алтухово (Лебедино). Тому, что в конечном итоге осталось Алтухово, вероятнее всего, послужило то обстоятельство, что буквально в 500-х метрах находилась еще одна деревня Лебедино. Причем оба населенных пункта располагались недалеко от озера Лебедино, от которого, по всей видимости селения и получили свои названия. Во избежании путаницы Алтухово (Лебедино) стало просто Алтухово.

Бабурин А.; Списки населенных мест Российской империи. - СПб.. 1862. - Т. 35: Рязанская губерния. [1] - С. 17

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

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