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

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

Менее распространённая, но возможная версия: связь с корнем «кит» (через чередование т/ц). В таком случае фамилия могла произойти от имени Кит (Китон, Китко) — сокращённой формы от крестильных имён Никита или Дмитрий. Однако для украинской фонетики форма «Кициненко» звучит как уменьшительно-ласкательное производное, что склоняет к первой версии.

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

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