Фамилия Кияченко образована от прозвища или имени Кияк по распространённой в украинской и южнорусской среде модели: к основе добавлялся суффикс -енко, означавший «сын» или «потомок». Таким образом, Кияченко — буквально «сын Кияка» или «потомок Кияка». Эта модель особенно характерна для Поднепровья, Левобережной Украины и южных уездов России в XVI–XVIII веках.

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

Вторая версия связана с тем, что слово «кий» в некоторых говорах означало «чёрт» или «бес». Такое прозвище выполняло роль оберега: родители нарекали сына «нехорошим» словом, чтобы отвлечь от него злые силы и вырастить на самом деле красивого, смелого и здорового. Подобная практика была широко распространена у славян.

Третья версия — профессиональная. Глагол «киять» означал «работать киянкой», то есть деревянным молотком, которым пользовались плотники, бондари и камнетёсы. В этом случае Кияк — прозвище мастера, а его потомки стали Кияченко.

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

Словообразовательный суффикс -енко прямо указывает на украинское происхождение фамилии. В России такие фамилии часто записывали с окончанием -ов или -ев, но Кияченко сохранила исходную форму, что говорит о сравнительно позднем закреплении фамилии или о том, что носители переселились в великорусские губернии уже с готовой фамилией. Географически фамилия чаще всего встречается в Черкасской, Полтавской и Киевской областях, а также среди потомков украинских переселенцев на Кубани.