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