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

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

Географически фамилия Еленчук тяготеет к западным областям Украины — Волыни, Подолью, а также к югу Беларуси. В этих краях суффикс -чук особенно распространён, он конкурирует с -енко, но встречается реже. В России фамилия редкая, её носители — почти наверняка потомки переселенцев с запада.

Интересно, что фамилия Еленчук не упоминается в классических словарях русских фамилий (например, у Б. Унбегауна), что подтверждает её локальный, неповсеместный характер. Если искать однокоренные, то это Еленко, Еленский, Еленев, но все они образованы по разным моделям и не обязательно связаны с той же основой. Еленчук — фамилия, которая чётко говорит о своём происхождении из украинской или белорусской среды, где имя Елена было популярно, а суффикс -чук — естественным способом назвать члена рода.