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

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

Стоит упомянуть и о возможной региональной привязке. Слово «прочанин» — украинское, и это может указывать на южнорусские или малороссийские корни рода. Однако в русских говорах существовал и глагол «прочить» — предсказывать, назначать, готовить впрок. От него тоже могло пойти прозвище Проча, например, для человека, который умел предвидеть события или запасливого хозяина. Эта версия менее популярна, но имеет право на существование, особенно если учесть, что прозвища часто возникали независимо в разных местностях.

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