Фамилия Ростошинская образована от прозвища Ростошинский, которое указывает на связь человека с конкретным местом — селом Ростошино. Такой тип фамилий, оттопонимический, широко распространён у восточных, западных и южных славян: люди часто получали именование по названию местности, где родились или долго жили. В данном случае речь идёт о селе Ростошино в Токайском районе Воронежской области. Предок носителей фамилии, вероятно, был выходцем именно оттуда.

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

Модель образования здесь классическая: основа — топоним Ростошино, суффикс -ск- указывает на принадлежность к месту, а окончание -ая — на женский род. Такая форма характерна для фамилий, которые первоначально были притяжательными прилагательными, отвечающими на вопрос «чей?». Мужской вариант — Ростошинский, женский — Ростошинская. Подобные фамилии на -ский/-цкий чаще встречались в среде дворянства и духовенства, но в южнорусских регионах их нередко носили и крестьяне, и однодворцы, особенно если село было их малой родиной.

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