Первоначально нынешние Ростоши назывались «Козмодемьянскъ» и «Козмодемьянское — Расташи тожъ». Название села Козмодемьянским, встречающееся в письменных актах 18 столетия, получило своё начало с постройкой в селе первого храма во имя святых бессребренников Космы и Дамиана. Когда же вместо этого, за ветхостью и теснотою упразднённого храма, в 1781 году был выстроен другой, во имя Рождества Пресвятой Богородицы, то и название села Козмодемьянским мало-помалу забылось.
Откуда были первые поселенцы села «Козмодемьянскаго — Растоши тожъ» — неизвестно. Самые ранние известные археологические памятники в окрестностях села — индоевропейские курганы эпохи бронзы (II тыс. до н. э.).
О времени возникновения села Ростошей никаких местных документальных данных не сохранилось; не сохранило прямых указаний на это и предание. Последнее сохранило только то, что вместе с образованием села на одном из курганов по «Глазатовой» дороге была устроена сторожевая мачта, с которой караульные предупреждали ростоши́нцев о приближении ворогов-кочевников; что в середине села построен был деревянный храм во имя св. безсребр. Космы и Дамиана; что за ветхостью и теснотою его в 1781 году построен был второй храм, каменный[3].
Реально обозримой в источниках история села представляется только начиная с XVII века. Южная полоса Тамбовской губернии долго не имела постоянного населения, представляя дикую степь, по которой кочевали половцы, затем калмыки, азовские и крымские татары. «Около середины XVI столетия Тамбовский край, населенный мордвой, в значительной степени обрусел и по своему направлению и по этнографическому составу сделался Московским краем»[4]. Окончательное заселение произошло в XVII веке. Заселялись эти земли высланными из столицы стрельцами, не получавшими жалования и сформировавшими социальную группу однодворцев.
Самая ранняя известная дата появления русского поселения в ростоши́нском урочище — 1675 год[5], но этот год не совсем корректно полагать годом образования села: поселение, или деревня, становились селом только после того, как появлялся храм. И хотя источники сообщают о действующей уже в начале XVIII в. деревянной церкви во имя св. безсребр. Космы и Дамиана, официально зарегистрированным храмом в Ростошах стал только каменный — Рождества Пресвятой Богородицы, то есть официальный статус села Ростоши получили в 1781 году с постройкой и освящением каменной церкви во имя Рождества Пресвятой Богородицы.