Фамилия Китайчук почти наверняка украинская, и её происхождение упирается в слово «китай» — но не в значении современного государства. В украинских говорах «китаєм» или «китайкою» называли не Китай, а особую ткань: плотную шёлковую или полушелковую материю, часто с набивным рисунком. Слово пришло через тюркские языки, где «китай» означало китайскую ткань, и закрепилось в украинском именно как название дорогой, нарядной одежды.

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

Иногда фамилию пытаются связать с этнонимом «китаец» — мол, предок мог быть выходцем из Центральной Азии или иметь внешность, напоминавшую азиатскую. Версия слабая: для украинской антропонимии XVII–XVIII веков такие этнические прозвища редки, а вот прозвища по профессии или одежде — сплошь и рядом. К тому же суффикс -чук указывает на украинскую среду, где контакты с китайцами были почти невозможны.

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