Основой фамилии Проненкова послужило церковное имя Проня. Имя Проня – это производная форма одного из мужских крестильных имен: Прокл (греческое, «минувшая слава»), Прокопий (греческое «опережающий, преуспевающий»), Протасий (греческое, «передовой, первый») или Прохор (греческое, «запевала, руководитель хора»). Скорее всего, основатель рода Проненковых был выходцем из рабочей или крестьянской среды. Таким образом, потомок человека, обладающего именем Проня, со временем получил фамилию Проненков.