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

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

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

География фамилии в России неширокая. Она встречается в западных областях, граничащих с Беларусью и Украиной (Смоленская, Брянская, Псковская), а также в Сибири, куда переселенцы могли попасть в ходе миграций XIX–XX веков. Встретить Лешека в центральной России — редкость, что делает фамилию хорошим маркером западнославянского происхождения семьи.

Словообразовательная модель фамилии — нулевая, без суффикса. Это отличает её от подавляющего большинства русских фамилий. Если бы фамилия образовалась по русскому шаблону, она звучала бы как Лешеков или Лешкин. Форма без суффикса указывает на то, что фамилия — это застывшее имя, которое не переделывали, а просто перенесли в документы. Это говорит о том, что предок, скорее всего, был не крепостным крестьянином, а человеком, за которым имя закрепилось как прозвище или родовое имя, и так и записалось в метриках.

Версия о связи с польским словом leszcz (лещ) маловероятна. Хотя прозвища от названий рыб в славянских фамилиях встречаются (Карась, Щука), форма Лешек фонетически не выводится из лещ без дополнительных суффиксов. Прямая связь с именем Leszek — единственное правдоподобное объяснение.