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