Фамилия Шарайчук звучит характерно для западноукраинского региона — её выдает суффикс -чук. В ономастике этот патронимический суффикс (со значением «чей?», «чей потомок?») особенно распространен на Волыни, в Галичине, на Подолье и в Полесье. Шарайчук — это буквально «сын Шарая» или «потомок Шарая». По той же модели образованы Шевчук, Бойчук, Ковальчук, и фамилия Шарайчук органично вписывается в этот ряд.

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

Менее популярная, но возможная версия — от имени Шарай как сокращенной формы канонического имени Серафим (в украинском просторечии Серафим иногда «стягивался» до Шарай). Однако эта гипотеза слабее: для Серафима типичнее уменьшительные Фима, Сима, а Шарай — слишком далекая форма.

Таким образом, предок носителя фамилии Шарайчук, живший, скорее всего, на западе современной Украины в XVI–XVII веках, получил прозвище Шарай. Оно могло указывать на род его занятий (человек, занятый чисткой или скребением), на внешность (желтоватый, светлый цвет) или на особенности характера (неопрятность). Его дети стали Шарайчуками, и фамилия закрепилась в роду.

В отличие от фамилий на -ов/-ев или -ин, которые у русских указывали на принадлежность боярину или помещику, суффикс -чук — демократичный и крестьянский. Он не говорит о знатном происхождении, а лишь о том, что родоначальник был известен в своей общине под личным прозвищем. Фамилия Шарайчук — живое свидетельство того, как простое бытовое или уличное имя закрепилось за целым родом на поколения вперед.