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