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

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

С точки зрения словообразования фамилия Перминова прозрачна. Она образована от именования Пермин при помощи суффикса -ов, а само именование Пермин — это отчество, сложенное из основы Перм- и патронимического суффикса -ин. Проще говоря, Пермин — это сын Перми. Так прозвище Пермя закреплялось за человеком как самое употребительное именование, а уже его дети и внуки становились Пермиными и Перминовыми.

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