Основой фамилии Христенко послужило мирское имя Христ. В основе фамилии лежит некрестильное имя Христ – просторечная форма имен Христофор (в переводе с греческого – «носящий Христа в себе, чтящий его») и Хрисанф (от греческого «златоцветный»). Согласно другой, менее правдоподобной версии, фамилия Христенко образована от женского имени Христина («христианка, христова дочь»). Таким образом, потомок человека, обладающего именем Христ, со временем получил фамилию Христенко. Фамилия Христенко относится к распространенному типу украинских фамилий и образована от имени Христ. Имя Христя – это производная форма имен Христофор (в переводе с греческого языка – «носящий Христа в себе, чтящий его») и Хрисанф (от греческого «златоцветный»). Согласно другой, менее правдоподобной версии, фамилия Христенко образована от женского греческого имени Христина, которое на русский язык пеерводится как «христианка, христова дочь». Поэтому Христенко буквально понималось как «сын Христи». Так, в Книге памяти Алтайского края упоминается священник Христенко Александр Андреевич, родившийся в 1879 году в Томская губернии. К известным представителям данной фамилии относится Виктор Борисович Христенко (родился в 1957 году) — российский государственный деятель, министр промышленности и торговли России, доктор экономических наук, профессор.