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

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

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

В дореволюционных документах фамилия встречается в Волынской, Минской и Гродненской губерниях. Носители Леховицких могли быть как землевладельцами, так и людьми духовного звания — например, выпускниками духовных семинарий, где фамилии на -ский давали массово. В советское время фамилия не исчезла, но потеряла сословный оттенок: сегодня Леховицкие встречаются в России, Украине, Беларуси и среди эмигрантских общин в США и Израиле.

Однокоренные фамилии — Лехович, Лех, Лехман — показывают, как одна и та же основа обрастала разными суффиксами в зависимости от региона и сословия. Леховицкий стоит в этом ряду особняком: он яснее других говорит о том, что предок был «человеком места», а не просто потомком Леха.