Происхождение названия населенного пункта на сегодняшний день неизвестно. Вероятнее всего, в его основе лежит имя (прозвище) или фамилия первопоселенца либо владельца. Но документов, подтверждающих эту версию, найти пока не удалось. Косвенным аргументом в пользу данной версии могут служить названия близлежащих населенных пунктов: д. Степановка, п. Ждановка, д. Тимофеевка, д. Бекленевка.
Бабурин А.; Атлас Рязанской области. - М., 2002. -Л. 58. 59
В атласе Рязанской области за 2002 год название деревни записано в одно слово - Новоалександровка.
Атлас Рязанской области. - М., 2002. - Л. 59
Селения с названием Старо-Николаевка на территории Рязанской области нет.
Адм.-территориальное деление. - Рязань, 1997.
Смотри д. Новинка, Шацкий район.Смотри д. Николаевка, Кораблинский район.