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

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

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

Сегодня Лехновская — редкая фамилия. Её носители живут в России, Украине, Беларуси, а также среди эмигрантских общин в США и Канаде. Встречаются варианты написания через «о» (Лехновская) и реже через «а» (Ляхновская), но последнее — результат диалектного произношения или ошибок в документах.