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

Однако есть и другая, не менее правдоподобная версия. Куличом могли прозвать мастера, который пёк куличи, — куличника. В таком случае прозвище указывало на род занятий предка, на его ремесло. Выпечка куличей была делом сезонным, но ответственным: от качества пасхального хлеба во многом зависело настроение праздника в семье. Хороший куличник ценился в деревне, и его прозвище могло закрепиться за потомками.

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

Интересно, что фамилия Куличенко стоит в одном ряду с однокоренными Куличёв, Куликов, Куличкин, но отличается именно суффиксом, который сразу выдаёт региональную привязку. Если Куликов мог возникнуть в любом уголке России, то Куличенко — почти наверняка выходец с юга, из чернозёмных губерний или с Украины. Эта географическая конкретика — та деталь, которая позволяет точнее представить, где жили предки носителя фамилии.