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

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

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

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