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

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

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