Фамилия Кырычук — редкий случай, когда географический и языковой контекст важнее попыток разобрать её по составу на русской почве. В отличие от привычных Ивановых или Кузнецовых, эта фамилия почти наверняка не великорусская, а западноукраинская или румынская (молдавская). Суффикс -ук (в украинском варианте -чук) — один из самых распространённых в западных областях Украины, особенно на Буковине и в Закарпатье. Он образует фамилии от личных имён, прозвищ или названий профессий, указывая на «сына» или «ученика»: Кузьмук (сын Кузьмы), Шевчук (сын швеца, портного). Однако основа «Кырыч» не является типичным славянским именем.

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

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

Носителей фамилии Кырычук в современной России почти нет — это штучная, локальная фамилия, которая встречается в основном на юго-западе Украины и в приграничных районах Румынии и Молдавии. Предки человека с такой фамилией, скорее всего, были крестьянами или мелкими ремесленниками из Черновицкой или Одесской области, где веками смешивались славянские, румынские и тюркские элементы. Сословной элиты среди Кырычуков не было: суффикс -чук в массе своей указывает на простое происхождение.