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

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

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

Географически фамилия тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Сумщине. Там же распространены однокоренные фамилии: Кияшко, Киянов, Кияница. По социальному составу носители Кияшенко в XIX веке относились в основном к крестьянскому и казачьему сословиям — никаких следов дворянского происхождения у этой фамилии нет.

Таким образом, предок современных Кияшенко получил прозвище от слова «кий» (палка, молот, бильярдный кий) или от уменьшительной формы редкого имени Кий. Фамилия сформировалась в украинской среде не позднее XVII–XVIII веков, когда модель на -енко стала доминирующей для обозначения потомков.