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

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

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

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