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