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