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