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