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

В Российской империи фамилии на -ский/-цкий закрепились в основном за дворянством и духовенством, но в XIX веке их активно перенимали и крестьяне, особенно после отмены крепостного права. Лехницкие могли быть как обедневшей шляхтой, осевшей на Волыни или Подолье, так и выходцами из мещан, получившими фамилию по месту рождения. Встречаемость фамилии сегодня невысокая, что говорит о её локальном происхождении: скорее всего, она ведёт начало от одного конкретного рода, разошедшегося по разным губерниям.

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