В Рязанских епархиальных ведомостях Недостоево указано как село с Воскресенской церковью, находящееся в 12 верстах от Рязани. В старину здесь существовали земляные укрепления (городки), след которых остался доселе.

Мат-лы дм ист.-стат. описания церкв. и приходов. -1891. - № 22. - С. 1037

По преданию, название села произошло от того, что здесь стояли недостойные люди - татары, пришедшие воевать рязанцев. (Смотри с. Коростово, Рязанский район).

Бабурин А. Запись со слов рязанского краеведа Канаева И. Н., пересказавшего эту легенду со слов местных жителей. Запись сделана 7 мая 1993 г.

Недостоин - низкий, недостойный. Недостой - ж. действие того, кто не достоял, не выстоял, не простоял должного срока.

Даль В. Толковый словарь. - М„ 1989. - Т. 2. - С. 515

Происхождение названия населенного пункта на сегодняшний день неизвестно. Вероятнее всего, в его основе лежит фамилия или прозвище первопоселенца либо владельца. Но документов, подтверждающих эту версию, найти пока не удалось. Косвенным аргументом в пользу данной версии могут служить названия близлежащих населенных пунктов: д.

Шахманово, д. Хирино, д. Семчино.

Бабурин А.; Атлас Рязанской области. - М., 2002. - Л. 45.