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

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

Географически фамилия Фадейчук тяготеет к западным и центральным регионам Украины — Волыни, Подолью, Галиции. В России она встречается реже и чаще всего в южных областях или среди потомков переселенцев с Украины. Модель на -чук в украинском языке исторически была очень продуктивной: так образовывали фамилии от имён отцов (Иванчук, Петренчук), и Фадейчук — часть этого ряда.

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

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