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

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

Географически фамилия Киртичук тяготеет к западным областям Украины — Волыни, Подолью, Галичине. Суффикс -чук особенно характерен для этих земель, в отличие от восточноукраинского -енко. В России эта фамилия встречается редко и, скорее всего, появилась в результате миграций XIX–XX веков. Интересно, что ударение в фамилии обычно падает на последний слог (Киртичу́к), что типично для украинских фамилий на -ук/-чук, но в русской среде может смещаться на первый слог (Ки́ртичук).

Сословно предки Киртичуков были, вероятнее всего, крестьянами или мещанами. Фамилии на -чук редко встречаются у дворянства (там преобладали -ский/-цкий). Никаких известных исторических личностей с этой фамилией нет, что тоже говорит о её народном, неаристократическом происхождении. Если искать однокоренные фамилии, то это Киртыч, Киртич, Киртюк, Кирта — все они образованы от той же основы, но с разными суффиксами, и встречаются в основном в украинских и белорусских записях XIX века.