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

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

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

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