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