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

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

Само имя Фёдор (греч. Theodoros — «дар Божий») в народной среде давалось часто, поэтому фамилий на его основе множество: Федоров, Федоренко, Федорчук, Федорищев. Фэдорук стоит особняком из-за фиксации диалектного произношения. Это не описка и не ошибка переписчика, а сознательное отражение живой речи предков.

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

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