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

Интересная деталь: имя Христофор в православной традиции связано с мучеником III века, которого на иконах изображали с собачьей головой (по легенде, святой обладал необычной внешностью). Однако на формирование фамилии эта деталь вряд ли повлияла — в народе имя воспринимали как обычное крестильное, без мистического подтекста. Встречается и альтернативная версия: от слова «хрить» — так в некоторых южнорусских говорах называли крестить или христьянить. Но она менее убедительна: суффикс -енко почти всегда крепится к личному имени, а не к глагольной основе.

Географически фамилия Хритенко тяготеет к Левобережной Украине (Полтавщина, Черниговщина, Сумщина), где модель на -енко исторически доминировала. В России она встречается реже — как следствие переселений крестьян в XIX—XX веках. В дореволюционных ревизских сказках Хритенки чаще записаны в казачьих или крестьянских сословиях, без дворянских привилегий. Родственные фамилии — Хритонов, Христофоров, Хритин — образованы от той же основы, но с другими суффиксами, характерными для разных регионов.