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

Основа фамилии — слово «мытарь». В древнерусском языке мытарем называли сборщика налогов и пошлин. Слово пришло из греческого (telōnēs) через церковнославянский и имело резко отрицательный оттенок: мытарей презирали за вымогательство и мздоимство. В евангельской притче мытарь и фарисей — символ грешника, который кается. Однако в бытовой жизни прозвище Мытарь мог получить не только сборщик податей, но и человек прижимистый, дотошный, любящий «мытарить» — то есть выпытывать, допекать, заставлять ждать.

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

Географически фамилия Мытарчук тяготеет к западным и центральным областям Украины — Волыни, Подолью, Киевщине. В России она встречается редко, в основном среди потомков украинских переселенцев XIX–XX веков. Интересно, что однокоренные фамилии Мытар, Мытарев, Мытаренко, Мытарский образованы по разным моделям, что говорит о широкой распространенности прозвища в разных социальных слоях. Фамилия Мытарчук недворянская, неаристократическая — типичная фамилия крестьянского или казацкого сословия, где прозвище отца или деда закреплялось за детьми.