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

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

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

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

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