Фамилия Прошкова образована от имени Прошко — так в народе называли человека, носившего одно из греческих крестильных имён. Чаще всего это сокращение от Прокофий или Прокопий, но под ту же форму подходили и Прокл, и Протасий, и Прохор. В быту разница между этими именами стиралась: для соседей и родни важно было не то, как святого в святцах зовут, а как удобнее позвать человека в поле или на улице.

Имя Прошко звучит уменьшительно-ласкательно, и именно такая форма указывает на простую среду. Знатные люди в старину звались полным именем, а вот крестьяне и посадские — коротко, по-домашнему. Поэтому основатель рода Прошковых, скорее всего, был человеком из простого сословия, и его потомков прозвали Прошковыми — «дети, родня Прошки». Суффикс -ов в фамилии означает принадлежность: Прошкова — это жена или дочь Прошка, а в более широком смысле — весь его род.

Значение исходных имён различается. Прокл переводится как «минувшая слава», Прокопий — «преуспевающий», Протасий — «передовой», а Прохор — «запевала, руководитель хора». Какую из этих основ выбрать для своей фамилии, каждый Прошков решает сам: без документов точно не установить, но самая частая версия — связь с Прокопием, именем очень распространённым на Руси среди простых людей.

В написании фамилия закрепилась через -ов-, хотя по звучанию могла бы быть и Прошкина. Это объясняется тем, что в основе лежит именно форма Прошко, а не Прошка. Такая модель типична для северных и центральных русских говоров, где имена на -ко (Васько, Митько, Прошко) были обычным делом. Позже, при оформлении документов, фамилию записали по этой народной форме, что и отличает её от более поздних вариантов на -ин.

Фамилия встречается в разных регионах России, но чаще — там, где жили выходцы из северных земель и Поволжья. Встречаются и мужской вариант Прошков, и женский Прошкова — оба одинаково распространены.