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