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

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

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

В ономастических работах Б. Унбегауна фамилии на «-ов» от географических прозвищ описаны как типичный способ называния пришлых людей. Пермнов — один из таких примеров, где основа сохранила древнюю форму «пермн» вместо более привычного «пермяк». Это отличает её от массовых фамилий вроде Пермяков и делает более редкой.