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

Есть и другая, менее очевидная версия. В основе фамилии может лежать охранительное мирское имя Леший, образованное от названия духа. Издревле леший олицетворял злую силу и враждебный человеку лес. Давая ребёнку такое имя, родители надеялись обмануть нечистую силу: мол, свой, не тронь. Считалось, что мальчик с прозвищем Леший вырастет здоровым и крепким, потому что злые духи не станут вредить «тезке». Однако эта версия менее правдоподобна: имя Леший в качестве личного встречается редко, а вот уменьшительные формы от канонических имён (вроде Лешко от Алексей) — массовое явление.

Географически фамилия Лешко распространена на западе Украины, в Беларуси и восточной Польше. Суффикс -ко без патронимического окончания (в отличие от русских Лешков или Лешкин) прямо указывает на украинское или белорусское происхождение. Интересно, что в старых польских метриках XVI–XVII веков встречается написание Leszko — и там это почти наверняка форма от имени Lech, национального героя-основателя. Но для восточнославянской традиции связь с Алексеем остаётся основной.