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

Основа фамилии — польское прилагательное «szlachetny» (благородный, шляхетный) или его разговорная, сокращенная форма. В диалектах и старой речи «szlach» могло означать «знатный человек» или просто «шляхтич». Суффикс «-ава» (-awa) в польской ономастике часто придает слову оттенок свойства или принадлежности: как, например, в фамилиях Бонява (от «bonić» — хвастать) или Храпява (от «chrapać» — храпеть). Таким образом, Шлехява — это тот, кто обладает чертами шляхтича, либо потомок обедневшего дворянина, за которым закрепилось прозвище «шляхтич» в ироничном или уважительном смысле.

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

Социальный контекст фамилии тоже показателен. В Речи Посполитой шляхта составляла до 10% населения, и многие бедные дворяне ничем не отличались от крестьян. Прозвище Шлехява могло закрепиться за человеком, который вел себя «по-шляхетски», но не имел ни земли, ни состояния. Это фамилия-статус, но не в прямом смысле, а с оттенком насмешки или уважения к манере поведения.

В современной России фамилия встречается крайне редко. Её можно найти в западных областях (Брянская, Смоленская, Псковская) — там, где исторически было сильное польское влияние. На Украине и в Беларуси она тоже есть, но в основном в западных регионах. Написание с «е» после «ш» (Шлехява, а не Шляхява) — это результат адаптации к русской графике: польское «szl» передали как «шл», а не «шля».

Если коротко: фамилия Шлехява — польская по происхождению, образована от прозвища, которое давали человеку с манерами или происхождением шляхтича. Её носители — потомки тех, кто жил в польско-литовской культурной зоне.