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

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

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

Встречается фамилия в основном на западе современной Украины, в Беларуси и в Польше, где записана как Lechnowski или Lechniowski. В России она редка и чаще всего связана с переселением шляхты или крестьян в ходе присоединения западных земель. Склоняется по правилам прилагательного: Лехновский, Лехновского, Лехновскому.