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

Форма Леховський (а не Ляховський) — результат фонетического смягчения: в украинском и польском языках «я» после шипящих и плавных переходило в «е» (сравните: «лягти» — «лежати»). Поэтому фамилия звучит мягче, чем её великорусский аналог Ляховский. Написание через «е» — верный признак того, что фамилия сформировалась на западнорусских землях (Волынь, Галичина, Подолье) или на территории современной Польши. Суффикс -ський (-ский) в XVI–XVIII веках был маркером шляхетского сословия, но позже распространился и среди крестьян, особенно после отмены крепостного права, когда бывшим подданным массово давали фамилии по названиям их сёл.

В русском языке фамилию часто адаптируют как Леховский, теряя мягкий знак, но исходное украинское написание — Леховський — сохраняет память о юго-западных корнях рода. Если ваш предок носил эту фамилию, велика вероятность, что он происходил из региона, где смешивались польские, украинские и белорусские традиции, а сама фамилия могла возникнуть как из названия деревни, так и из прозвища, данного по национальному признаку.