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

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

Встречается также вариант написания Кирийчук с двумя «и» — это может быть следствием народной этимологии или особенностей местного произношения. В польских и австрийских метрических книгах XIX века фамилия могла записываться как Kiryjczuk, что подтверждает её западноукраинские корни.

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