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