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