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

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

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

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

Отдельного дворянского рода с такой фамилией не зафиксировано, что типично для фамилий, вышедших из крестьянской или мещанской среды. Носители Перменовых сегодня встречаются в основном в Поволжье и на Урале, что косвенно подтверждает: фамилия распространилась с переселенцами в XVII–XVIII веках, когда государство активно осваивало новые земли и переписывало население. Тогда-то за потомками Пермена и закрепилось это родовое имя.