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

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

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

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