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

Самая вероятная версия: Сторонский — тот, кто родом из населённого пункта с названием Сторона или Стороны. Такие топонимы встречаются в Польше, на Западной Украине и в Беларуси (сравните с фамилиями Задорожский, Крайский). В этом случае фамилия — чисто географический маркер, указывающий на место жительства предка, а не на его характер. Менее распространённая, но возможная гипотеза — связь со словом «сторонник» (приверженец, единомышленник), но тогда ожидалась бы форма Сторонников или Стороннический.

В русской традиции фамилия Сторонская — редкая. Её носительницы, скорее всего, происходят из дворянских или мещанских родов западных губерний Российской империи, где фамилии на -ский были массовыми у шляхты и духовенства. В отличие от крестьянских фамилий на -ов/-ин, эта форма не указывает на отца, а привязана к месту. Если ваши предки носили эту фамилию, стоит искать их корни в деревнях с корнем «Сторон-» на территории современной Польши, Беларуси или Волыни — именно там фамилия могла возникнуть в XVI–XVII веках.