Именования, образованные по той же модели, что и фамилия Ростошинская, широко представлены в ономастике восточных, западных и южных славян. Славянские фамилии возникали от личного прозвища или от имени (христианского или языческого). Фамилия Ростошинская образована от прозвища Ростошинский, которое восходит к топониму Ростошино. Так называется село Токайского района Воронежской области. Вполне вероятно, что предок Ростошинских родился или долгое время жил в этом населенном пункте. Само название села восходит к слову «ростош», которое имеет значения «равнина, промытая весенней водой и разделяющая невысокие холмы», «промоина, по которой сбегает вода в речку», «углубленное место, где весной скапливается вода и сохраняется долгое время», «место для покосов». В результате, потомок человека, обладающего прозвищем Ростошинский, со временем получил фамилию Ростошинская.