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