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

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

Интересно, что в документах XVIII–XIX веков фамилия Стеценский встречается среди мелкопоместной шляхты, которая после разделов Речи Посполитой вошла в состав Российской империи. Многие из таких семейств сохраняли свою фамилию как маркер сословной принадлежности, даже если не имели подтверждённого герба. Встречается она и у духовенства: в некоторых семинариях выпускникам давали фамилии по названиям сёл, где служили их отцы. Таким образом, предки носителей фамилии могли быть как землевладельцами, так и священниками. Единой версии происхождения нет, но топонимическая — самая правдоподобная, поскольку суффикс -ский в русских фамилиях редко бывает случайным.