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

В основе фамилии лежит прозвище Кич (или его уменьшительная форма Кича). Ономастика предлагает несколько версий его происхождения, и все они имеют право на существование.

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

Вторая версия — характерологическая. В псковских и тверских говорах существовало слово «кичень» — так называли гордого, спесивого, «кичливого» человека. Прозвище Кич или Кичень могло закрепиться за человеком с таким нравом. Эта версия проще и прозрачнее: она не требует привязки к ремеслу и объясняет прозвище через прямое качество характера.

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