Фамилия Павловнина — редкий случай, когда в глаза сразу бросается суффикс. Обычно фамилии на -ин образуются от основ на -а/-я (Петров → Пётр, но Павлов → Павлов). Здесь же мы видим двойной суффикс: -овн- + -ин. Такая модель в русской ономастике встречается нечасто и почти всегда указывает на женскую форму фамилии, которая застыла в качестве основной.

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

Корень фамилии — каноническое имя Павел (от латинского paulus — «малый»). В крестьянской среде это имя было одним из самых распространённых, поэтому географически фамилия могла возникнуть в любом регионе России, но с заметным тяготением к северу и Уралу, где женские отчества чаще переходили в наследственные прозвища. В центральных губерниях такую форму почти не встретишь — там преобладали стандартные -ов и -ин.

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

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