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