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