Фамилия Киценко — типичный пример украинской модели фамилий на -енко. Этот суффикс, распространённый в Поднепровье и на Левобережной Украине, изначально означал «сын» или «потомок»: Киценко — буквально «сын Кици». Такая форма не указывает на сословие: её носили и крестьяне, и казаки, и мещане.

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

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

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

В документах фамилия встречается с XVII–XVIII веков в реестрах запорожских казаков и в метрических книгах Полтавской, Черниговской и Киевской губерний. География указывает на центральную Украину как на ядро распространения. В России фамилия появилась позже — с миграциями крестьян после отмены крепостного права и в советское время.

Редкий момент: в некоторых говорах «киця» могло означать не только кошку, но и кисет для табака. Если прозвище пошло от этой вещи, то предок мог быть курильщиком или торговцем табаком. Но эта версия менее вероятна — основная масса носителей фамилии живёт в регионах, где «киця» — только животное.