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

Суффикс -енко — типичный для украинских фамилий, он означает «маленький» или «потомок» (буквально «сын Кияныча»). Такая модель образования фамилий была особенно распространена в Левобережной и Центральной Украине в XVII–XVIII веках. Сначала прозвище Кияныч закрепилось за человеком, а позже, в официальных документах, к нему добавили наследственный суффикс, и получилось Киянченко.

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

Фамилия Киянченко — не единственная в своём роде. Есть однокоренные Киян, Киянов, Кияненко. Все они образованы от того же корня и, скорее всего, связаны с Киевом. Разница лишь в суффиксах, которые менялись в зависимости от региона и времени оформления фамилии.