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

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

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

Интересно, что фамилия Прошкин встречается в разных слоях общества, но чаще всего её носили крестьяне и посадские люди. В документах XVII–XVIII веков можно найти упоминания крестьян с этой фамилией в центральных губерниях России. Встречается она и в казачьей среде, что говорит о её широком распространении без привязки к одному сословию.