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