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

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

Примечательно, что фамилия Сытарчук встречается почти исключительно в западных областях Украины, особенно в Тернопольской и Хмельницкой областях. Это сужает круг поисков для человека, который хочет узнать о своих корнях: предки, скорее всего, были крестьянами или мещанами из Подолья или Волыни. В отличие от фамилий на -енко, которые распространены шире, -чук часто маркирует именно этот регион. Среди дворянства фамилии с таким суффиксом — редкость, так как шляхта предпочитала модели на -ский/-цкий.

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