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

Разбирая словообразовательную модель, мы видим характерный украинский или южнорусский суффикс -енко, который в данном случае редуцировался до -ечко. Это уменьшительно-ласкательный вариант, который часто встречается в фамилиях, образованных от имён. Изначально форма «Харечко» могла означать «маленький Харитон» или, что вероятнее, «сын Харитона» — так называли детей, подчёркивая родство с отцом. Подобные фамилии массово закреплялись в казацкой среде на территории современной Украины и в южных областях России в XVI–XVII веках.

Интересно, что основа «Хар-» встречается и в других фамилиях, например Харитонов, Харченко, Харин. Но именно вариант Харечко выделяется своим необычным суффиксом, который придаёт звучанию особую мягкость. В отличие от более формального «Харитоненко», форма «Харечко» звучит как домашнее, почти ласкательное прозвище, которое со временем закрепилось официально.

Если говорить о происхождении, то в основе лежит греческое имя Χαρίτων (Харитон), которое восходит к слову «харис» — милость, благодать. В православных святцах это имя связано с несколькими раннехристианскими святыми, поэтому оно было популярно среди духовенства и крестьян. Носители фамилии Харечко, скорее всего, потомки человека, которого в быту звали Харечко — так ласково могли называть Харитона в кругу семьи или соседи.

Географически фамилия тяготеет к левобережной Украине и югу России, где были распространены фамилии на -енко и его варианты. Точных данных о сословной принадлежности предков нет, но сама модель образования указывает на крестьянскую или казацкую среду, где отчества и прозвища легко превращались в наследственные фамилии.