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