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

Суффикс -ер в этой фамилии не случаен. В польской (и шире — в западнославянской) ономастике суффикс -er (-arz, -erz) часто обозначал жителя по местности: Варшавянин — Warszawiak, но форма на -er встречалась в фамилиях, особенно у еврейского населения, которое активно использовало идиш и немецкие модели словообразования. Леховицер — это не «сын Леховица», а «человек из Леховиц». Такая модель типична для ашкеназских фамилий Германии, Австрии и Галиции: Берлинер, Познанер, Варшавер. Леховицер стоит в том же ряду.

Сам топоним Ляховице восходит к прозвищу «лях» — так на Руси и в Литве называли поляков (от древнего *lęděninъ). Корень тот же, что в слове «Ляхово», «Ляхи». То есть поселение, скорее всего, основали или населяли поляки, либо так его прозвали соседи. Таким образом, фамилия Леховицер косвенно указывает и на этнический контекст: её носитель — выходец из польского села, а сама она — типичный пример «топонимической» фамилии, каких много у еврейского населения бывшей Речи Посполитой.

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