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