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

Корень «Старн-» может восходить к древнерусскому или польскому слову «старный» — «старый, древний». В таком случае житель Старнова — это человек из «старого», давно обжитого места. Менее вероятна, но допустима связь со словом «стерня» (сжатое поле с остатками стеблей) через диалектные формы, но это потребовало бы дополнительных лингвистических допущений.

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