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

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

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

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