Фамилия Павина — один из тех случаев, когда за простым звучанием скрывается неочевидная этимология. На первый взгляд, она легко встраивается в ряд типичных русских фамилий на -ин, образованных от женских имён: Марьин, Катин, Танин. Но с основой Пав- всё сложнее.

Самая вероятная версия — происхождение от женского имени Пава. В старину так могли называть девушку в семье, и это имя известно по документам. В таком случае фамилия Павина означает «дочь (или жена) Павы» и строится по той же модели, что и Дарьин или Натальин. Однако имя Пава — редкое, и его носительниц было немного, поэтому массового распространения эта версия не даёт.

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

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

В любом случае, фамилия Павина — редкая и территориально привязанная. Она почти не встречается в центральных областях России, но фиксируется в старых переписях Вологодской и Архангельской губерний. Это указывает на её северное происхождение, где матронимы и прозвищные фамилии держались дольше, чем на юге.