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

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

Менее вероятна, но возможна связь с румынским или молдавским словом «țâță» (грудь, сосок) — в Черновицкой области, на границе с Румынией, такие заимствования в прозвищах встречаются. Однако суффикс -юк — чисто украинский, так что фамилия однозначно формировалась в украинской языковой среде.

Географически фамилия Цицилюк чаще всего встречается на западе Украины: в Тернопольской, Хмельницкой, Ровенской областях. В России она редка и обычно принадлежит потомкам переселенцев с Украины. В польских записях XIX века фамилия могла записываться как Cycyluk, что подтверждает её восточнославянское происхождение.

Сословно носители фамилии — почти наверняка крестьяне или казаки. Суффикс -юк в украинской ономастике редко встречается у шляхты или духовенства, которые предпочитали фамилии на -ский. Так что предки Цицилюков — люди, получившие прозвище в сельской общине, и их потомки унаследовали эту фамилию как родовое имя.