Фамилия Лещеко звучит на украинский лад и чаще всего встречается на западе и в центре Украины, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. Её выдает характерный суффикс -енко, который в украинской ономастике означает «сын» или «потомок». Если убрать этот суффикс, остаётся основа Лещ — прозвище или, реже, мирское имя.

Прямая и самая вероятная версия: предок носителя фамилии получил прозвище Лещ. В народе лещом называли не только рыбу, но и человека — обычно полного, широкого в плечах, медлительного или, наоборот, хитрого и скользкого, как сама рыба. В некоторых говорах «лещом» могли назвать того, кто любит сытно поесть или занимается рыбной ловлей. Прозвища по названиям рыб были распространены повсеместно: Щука, Карась, Окунь, Сом — и Лещ не исключение. Со временем прозвище перешло в фамилию: Лещ → Лещенко («сын Леща»), а под влиянием местных говоров или при записи в документах появился вариант Лещеко.

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

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

Если сравнивать с однокоренными, то Лещенко — самая распространённая форма, а Лещеко — её диалектный или сокращённый вариант. В польских записях встречается форма Leszczko, что указывает на ту же основу. В современной России фамилия редкая, но не исчезнувшая: её можно встретить в Краснодарском крае, Ростовской области и на юге Урала — там, где оседали переселенцы с Украины.