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

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

Если опираться на реальную ономастику, фамилии на -ский в этой части Европы часто фиксировали дворянское происхождение. Однако к концу XIX века они широко распространились и среди крестьян, особенно после отмены крепостного права, когда бывшим помещичьим людям нередко давали фамилии по названию села, где они жили. Поэтому Стехальская может указывать как на шляхетские корни, так и на происхождение из конкретной местности — например, из деревни Стехаль или Стехали (такие топонимы встречаются на территории современной Польши и Западной Беларуси).

В написании фамилии есть одна деталь: сочетание «-халь-» может быть как результатом фонетического смягчения (Стефан → Стехан → Стехаль), так и влиянием польского суффикса -al, который встречается в прозвищах (ср. польск. Stach, Stachoń, Stachal). Это делает фамилию не просто производной от имени, а отчётливо региональной — скорее всего, её корни лежат на пограничье польского, белорусского и украинского языков.

Сегодня фамилия Стехальская редкая. Встречается в основном в западных областях Украины, в Беларуси и среди потомков эмигрантов из этих регионов. Если вы её носитель, то с высокой вероятностью ваши предки жили в небольшом селе или фольварке, название которого было образовано от имени Степан в местном произношении.