Фамилия Парминов образована от имени Пармен, которое пришло на Русь вместе с христианством из Византии. Греческое Парменион (Παρμενίων) означает «стойкий, упорный, неизменный». Это имя носил один из семи апостолов от семидесяти, диакон Пармен, почитаемый православной церковью. В русском быту имя Пармен часто переделывали в народные формы: Парма, Парменко, Пармин. От последней, Пармин, и пошла фамилия Парминов — через суффикс -ов, который обычно присоединяли к основам на твёрдый согласный, чтобы указать на принадлежность: «сын Пармина».

Интересно, что фамилия Парминов встречается заметно реже, чем более распространённая Парменов. Это объясняется тем, что форма Пармин — более краткая, «обрусевшая» версия имени, характерная для северных и центральных областей России. В документах XVII–XVIII веков можно найти крестьян и посадских людей с именем Парминко, Парминка, что указывает на демократическое, недворянское происхождение фамилии. В среде духовенства, напротив, чаще держались полной церковной формы имени, отсюда и Парменовы.

Есть и другая, менее вероятная версия: связь с греческим словом «парменон» (παρμένων) — «остающийся, пребывающий». Но она не меняет сути: в любом случае корень указывает на постоянство и надёжность. В современных записях Парминовы встречаются в основном на Урале, в Поволжье и в Сибири — в тех регионах, куда в XVII–XVIII веках переселялись государственные крестьяне и старообрядцы. География подсказывает, что предки носителей фамилии были скорее всего не священниками, а землепашцами или ремесленниками, получившими фамилию по отцу или деду.

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