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

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

Есть и менее вероятная, но возможная версия: прозвище Кит могло быть связано с животным (кит — крупная рыба или морское млекопитающее). Такие прозвища по крупным животным (Бык, Слон, Медведь) давали рослым или сильным людям. Однако в украинских фамилиях на -енко основа чаще бывает крестильным именем, а не прозвищем. Кроме того, форма «Китик» (с уменьшительным суффиком -ик) характерна именно для производных от личных имён: Иваник, Павлик, Китик.

Географически фамилия Китиченко тяготеет к центральным и восточным областям Украины: Черкасской, Полтавской, Днепропетровской. В России она встречается реже и, как правило, у потомков переселенцев с Украины. В дореволюционных переписях носители фамилии числились в основном среди казацких и крестьянских сословий — никаких дворянских родов Китиченко не зафиксировано. Это подтверждает народный, бытовой характер фамилии, образованной от распространённого имени через прозрачную модель «личное имя + уменьшительный суффикс + -енко».