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