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

Скорее всего, в основе лежит тюркское или персидское слово «парван» (parvān), которое в разных диалектах означает «мотылёк», «бабочка». В тюркских языках, особенно в татарском и башкирском, это слово могло стать личным именем-пожеланием: лёгкий, как мотылёк, или же, напротив, прозвищем человека непостоянного, порхающего. В Поволжье и на Урале, где веками жили бок о бок русские и тюркские народы, такие заимствования в фамилиях не редкость. Вторая версия, менее вероятная, связывает Парвана с болгарским именем Първан (Парван) от слова «първи» — первый, то есть первенец. Но тогда фамилия скорее писалась бы как Перванов, а болгарский суффикс обычно -ов, что не меняет формы, но меняет географию: Парвановы могли быть и среди болгарских переселенцев.

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