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

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

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

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