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

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

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

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