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