Фамилия Лехновська — это женская форма, образованная по той же модели, что и мужская Лехновський. В русском языке ударение, скорее всего, падает на второй слог: Лехно́вська. Эта фамилия почти наверняка имеет польское или украинское происхождение, на что указывает типичный суффикс -овськ-/-евськ- (в польском варианте -owski/-owska). Такие фамилии в массе своей — топонимические, то есть образованы от названия населённого пункта. В Польше и на Западной Украине немало мест с корнем «Лехн-»: села Лехново, Лехновка или хутора, владельцы которых дали им имя.

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

В отличие от русских фамилий на -ов/-ин, которые часто указывали на отца (чей сын), фамилии на -ский в Речи Посполитой и на украинских землях изначально были привилегированными. Их носили шляхтичи, указывая на своё поместье. Однако с XVII–XVIII веков эта модель распространилась и среди крестьян, особенно после отмены крепостного права, когда бывшим крепостным давали фамилии по названию деревни. Поэтому Лехновська может указывать как на дворянские корни её предка-землевладельца, так и на то, что предок жил в селе Лехново.

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