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

Здесь стоит обратить внимание на суффикс. Мужская форма Пермянин образована не по самой частотной модели на -ов/-ев, а по архаичному типу на -ин, который в древности указывал на принадлежность к роду, племени или местности (сравните: «литвин» — житель Литвы, «мордвин» — из Мордвы). Соответственно, фамилия Пермянин буквально означала «сын пермяка» или «человек из рода пермяков». Женская форма Пермянина — это уже «жена Пермянина» или «дочь Пермянина», что для русского быта XIX века было обычной практикой: жену и детей записывали под производной фамилией от главы семьи.

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

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