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

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

В польской ономастике встречается похожая фамилия Stoczański, но там корень — «stoczyć» (скатить, сдвинуть), что тоже отсылает к рельефу. Украинский вариант с «ч» (Сточанський) указывает на местное произношение: в говорах западных областей «стік» могло звучать как «сточа» или «сточка».

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