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

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

Менее вероятная, но возможная версия связывает фамилию с прозвищем Проя. В южнорусских говорах «прово» или «проя» могло означать «простой» или «нехитрый» — в смысле «прямой», «бесхитростный». Однако эта гипотеза слабее: прозвища на -я обычно давали по действию («Вертя», «Гуля»), а не по качеству. Поэтому версия с именем Прокопий выглядит убедительнее.

Географически фамилия Проина тяготеет к центральным и южным областям России — встречается в Воронежской, Тамбовской, Рязанской губерниях, что совпадает с ареалом распространения имени Прокопий в его простонародных формах. Носители фамилии, скорее всего, были крестьянами или мещанами, и фамилия закрепилась за ними в XVIII–XIX веках при переписях.

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