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

В основе прозвища Хитрич лежит прилагательное «хитрый». Важно понимать, что в древнерусском языке это слово не имело того отрицательного оттенка, который оно приобрело позже. Хитрым называли человека искусного, мудрёного, изобретательного, того, кто преисполнен добродушного лукавства и игривости. В этом смысле слово было близко к «умельцу» и «мастеру на все руки». Более того, на Руси Хитричами нередко называли именно искусных мастеров — людей, чьё ремесло требовало смекалки и тонкого расчёта.

Показательно, что однокоренные именования встречаются в исторических документах с XV века. В труде С. Б. Веселовского «Ономастикон» упоминаются Хитров Иван Семенович (1483 г., Малый Ярославец) и Хитров Лопата Прокофьевич, писец (1562 г., Вологда). Эти примеры показывают, что прозвища с корнем «хитр-» бытовали в разных слоях общества — от служилых людей до писцов, то есть людей грамотных и, очевидно, неглупых. Так и прозвище Хитрич закреплялось за человеком как наиболее употребительное именование, подчёркивая его характерную черту — сметливость или мастеровитость.

Со временем прозвище легло в основу фамилии. Потомок человека по прозвищу Хитрич получал именование Хитриченко, которое постепенно утратило связь с исходным значением и стало наследственной фамилией. Таким образом, за фамилией Хитриченко стоит не хитрость в современном понимании, а уважение к уму, изобретательности и ремесленному таланту предка.