Фамилия Лешук образована от имени, а вот от какого именно — здесь возможны два основных пути, и оба по-своему логичны. Самый прямой и распространённый вариант: Лешук — это украинская или белорусская форма имени Алексей. В основе лежит народный вариант Лёша, к которому добавили уменьшительно-ласкательный суффикс -ук. Такая модель типична для западных и южных земель бывшей Российской империи: она превращает имя в фамилию, буквально означая «маленький Лёша» или «сын Лёши». Имя Алексей, напомним, греческого происхождения и переводится как «защитник».

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

Какая из версий правдоподобнее? Первая — от имени Алексей — встречается чаще и проще объясняет массовость фамилии. Вторая — от Лешего — возможна, но обычно такие охранительные имена давали в среде, далёкой от церковной традиции, и они реже становились основой для фамилий на -ук. Однако полностью исключать её нельзя, особенно если учесть, что в некоторых говорах «лешук» могло быть и самостоятельным прозвищем — для человека, живущего в лесу, лесоруба или нелюдимого, диковатого человека.

Таким образом, фамилия Лешук с большой вероятностью указывает на предка по имени Алексей (в народной форме Лёша) и на его украинское или белорусское происхождение. Суффикс -ук выдаёт регион бытования: это запад современной Украины, Полесье, юг Беларуси. Встречается она и в России, но заметно реже.