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

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

В отличие от фамилий на -ов/-ин, которые доминируют в великорусских регионах, фамилия Китайко — характерный маркер левобережной Украины, особенно Полтавщины, Черниговщины и Слобожанщины. Там фиксации фамилии встречаются уже в реестрах XVII–XVIII веков. В Российской империи фамилия не получила широкого распространения за пределами малороссийских губерний, что подтверждает её локальный, «цеховой» характер: предки носителя фамилии были, скорее всего, ремесленниками или мелкими торговцами, связанными с ткачеством или продажей материи.