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

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

Менее вероятная, но возможная версия связывает фамилию с профессиональным прозвищем. В некоторых говорах «пармить» означало «парить», «обрабатывать паром» — например, в кожевенном или бондарном деле. Тогда Парма — это человек, занятый такой работой. Однако эта гипотеза слабее: слово редкое и локальное, а антропонимическая модель от имени встречается повсеместно.

Фамилия Парминова — не массовая, её географический центр, по данным современных списков, — Центральная Россия, особенно Тверская и Московская области. Там в XVII–XVIII веках имя Пармен было в ходу у крестьян и мещан, что и закрепилось в фамилии. В дворянских родословных книгах она не встречается, что указывает на простые корни носителей.