Фамилия Одейчук — классический пример западного украинского антропонима, построенного по продуктивной модели с патронимическим суффиксом -ук/-чук. Этот суффикс в украинской ономастике означает «потомок» или «сын»: Одейчук — буквально «сын Одея». Основа фамилии — личное имя Одей, которое само по себе является разговорной формой канонического имени Авдей.

Имя Авдей (от древнееврейского Овадья — «слуга Бога») в украинском просторечии дало множество сокращенных вариантов: Авдій, Овдій, Одей, а также Одій. Фамилия Одейчук, таким образом, отсылает к человеку, чьего отца или деда в быту звали Одей. Географически фамилия тяготеет к западу Украины: Волынь, Ровенская, Житомирская области, отчасти Подолье. В России она встречается редко и, скорее всего, принадлежит потомкам переселенцев с Украины.

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

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