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

Модель образования типична для русских фамилий: суффикс -ов/-ев присоединялся к основе на твёрдый согласный. В данном случае основа «Прошак» дала форму Прошаков, которая затем по правилам русского языка дала женский вариант Прошакова. Это одна из самых распространённых моделей в центральной и северной России, особенно среди крестьянства и мещанства.

С географической точки зрения фамилия не является редкой, но и не входит в число массовых. Она встречается в разных регионах, но чаще — в областях, где было распространено имя Прокофий: в Поволжье, на Урале и в некоторых центральных губерниях. По данным переписей, в XIX веке Прошаковы фиксировались в основном среди государственных крестьян и однодворцев, что говорит о недворянском происхождении.

Если сравнивать с однокоренными фамилиями, то Прошаков стоит в одном ряду с Прошкиным, Прохоровым и Прокофьевым. Отличие в том, что Прошаков — более редкий вариант: он образован не напрямую от канонического имени, а через промежуточное прозвище Прошак. Это даёт основание предполагать, что предок носителя фамилии выделялся чем-то среди других Прошек — возможно, ростом, силой или особой манерой поведения, за что и получил прозвище с суффиксом -ак.

В источниках по истории русских фамилий, в частности в работах Б. Унбегауна и В. Никонова, подобные образования описываются как характерные для XVI–XVII веков, когда прозвища активно переходили в фамилии. Точных дат появления фамилии Прошаков нет, но можно уверенно отнести её к этому периоду.