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

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

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

Есть и третья, менее вероятная, версия — от крестильного имени Киприан (в народных формах Куприян, Киян, Кий). Но для неё нет надёжных диалектных подтверждений, и связка «Киприан → Кий → Киеченко» выглядит натянутой.

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