В основу фамилии Прохина легло имя Проха – одна из форм крестильного имени Прохор, которое в переводе с греческого означает «запевала, заводила». Вероятно, основатель рода Прохиных был выходцем из рабочего или крестьянского класса. Таким образом, потомок человека, обладающего именем Проха, со временем получил фамилию Прохин.