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

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

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