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

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

Географически фамилия тяготеет к западу: к современной Польше, Беларуси и Украине. В Российской империи такие фамилии чаще встречались среди мелкой шляхты и однодворцев — потомков служилых людей, которые переселились на южные рубежи. Нередко носители фамилии Лехницкий оказывались в документах среди дворян Волынской, Гродненской или Киевской губерний.

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

В написании встречаются варианты Лехницкий и Лехницкая (для женщин). Ударение обычно падает на второй слог: Ле́хницкий, но в польском варианте возможно на последний — Лехни́цкий. Фамилия нечастотная, но не уникальная: в России её можно найти в реестрах потомков польской шляхты, а на Украине — среди жителей западных областей.