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

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

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

Географически фамилия Сточинская встречается нечасто, но её очаги — западные регионы России, а также Беларусь и Украина. В польской ономастике есть фамилия Stoczyński, которая могла прийти в русскую среду через католические или униатские записи, но её корень иной — от «stoczyć» (скатить, сдвинуть). Русская версия Сточинская, скорее, исконно восточнославянская, с прозрачной ремесленной этимологией.

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