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

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

Менее правдоподобная, но возможная версия — связь с немецкой фамилией Stern (звезда) через онемеченные формы. В XVIII–XIX веках в западных губерниях Российской империи оседали немецкие колонисты, и их фамилии иногда ополячивались или русифицировались. Однако для Стерницкой такая гипотеза слаба: суффикс -ицк- характерен именно для славянских топонимических фамилий, а не для переделок немецких основ.

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