Фамилия Леоневская — типичный пример женского варианта от фамилии Леоневский, образованной по польско-украинской модели с суффиксом -евский/-овский. Такая модель указывает на шляхетское или казачье происхождение: в Речи Посполитой и на землях, вошедших в Российскую империю, фамилии на -ский/-цкий получали сначала дворяне по названию имения, а затем, к XVIII—XIX векам, и крестьяне, бравшие фамилию по селу или местечку. Основа здесь — имя Леон, западная форма от Лев (греч. Leon — «лев»). Леоневский буквально означает «тот, кто из владения Леона» или «потомок Леона».

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

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

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