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

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

В Книге памяти Республики Коми есть записи об украинцах Кицюке Георгии Ивановиче (1907 года рождения) и Кицюке Николае Ивановиче (1879 года рождения) — оба родом из села Петричаны Черновицкой области. Эта географическая привязка подтверждает, что фамилия бытовала на Буковине, где суффикс -юк особенно распространен.