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

Модель образования проста: к основе «Пермяк» добавили притяжательный суффикс -ов-, который в русских фамилиях отвечал на вопрос «чей?» — чей сын? Пермяков. Со временем, при склонении, форма могла перейти в Пермянов (с утратой суффиксального -к- перед -ов-, что типично для фамилий от прозвищ на -як: ср. Рыжак → Рыжанов, Добряк → Добрянов). Ударение в фамилии падает на второй слог: Пермя́нова, что соответствует ударению в исходном слове «пермя́к».

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

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