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

Корень «Рош» — скорее всего, немецкий или идиш. На карте Европы есть несколько Роштейнов: например, Роштейн (Rosztein) в исторической Польше или местечко Роштейн в Восточной Пруссии (ныне территория Польши и Калининградской области). В таком случае фамилия означает «выходец из Роштейна». Вторая версия — что основа восходит к немецкому «Ross» (конь) или «Rost» (ржавчина, жар), но это менее вероятно, потому что суффикс -ский привязан к месту, а не к ремеслу.

Женская форма Роштейнская закрепилась по документам: в Российской империи жена или дочь Роштейнского писалась именно так. Встретить эту фамилию можно в метрических книгах западных губерний — Волынской, Киевской, Подольской, а также в списках дворян Царства Польского. Мужская форма Роштейнский иногда писалась через «т» — Роштейнский, что искажало исходное произношение.

Сравнение с однокоренными фамилиями (Роштейн, Роштейнов, Роштейнер) показывает, что Роштейнская — самая географически привязанная: она прямо говорит, что предок либо владел поместьем с таким названием, либо переехал из него и получил фамилию по месту выхода. Если ваша фамилия именно в такой форме — скорее всего, её носили в семье, где помнили о нестоличном, но конкретном корне, а не просто о прозвище предка.