Фамилия Харечко представляет собой застывшую форму имени, которое является просторечным вариантом имени Харитон. В переводе с греческого это имя означает «благодатный, радостный».