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