Toponimia Nazwa de Leszko pojawia się pierwszy raz w roku 1480 na oznaczenie nowo założonego miasta. Następne nazwy: Lyesko 1511, Liesko 1565, Lesko 1722. Od 1745 roku do 1931 roku oficjalna nazwa miasta brzmiała Lisko. 24 lutego 1931, z inicjatywy hr. Augusta Krasickiego, przywrócono dawną nazwę miasta. Nazwa Lesko może pochodzić od imienia Lestka, drugiego księcia Polan z dynastii Piastów, o którym wspomina Anonim zwany Gallem w swej kronice – syn Siemowita i ojciec Siemomysła. Nazwa Lesko może też pochodzić od słowa „leszczyna”.
Historia Ziemie te były zasiedlone już w czasach prehistorycznych oraz w okresie wpływów rzymskich. Potwierdzają to znaleziska archeologiczne datowane od IV w. p.n.e. do IV w. n.e., a także późniejsze średniowieczne.
Królestwo Polskie Osada na terenie Leska powstała prawdopodobnie w XIV wieku, pierwsza wzmianka o niej pochodzi z 1436.