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

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

Есть и другая, менее вероятная версия: фамилия могла возникнуть от топонима. В России встречаются деревни с названием Парнево (например, в Тверской области). Житель такой деревни получал прозвище Парнев, а его потомок — фамилию Парневов. Но в этом случае форма была бы Парнев — Парневов, а не Парневой — Парневов. Первый вариант с прозвищем Парневой выглядит логичнее.

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