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

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

С точки зрения словообразования, фамилия стоит в ряду таких же прозвищных: Паршин (от Парша), Пархаев (от Пархатый), но отличается от них отсутствием уничижительного оттенка. «Парной» — не бранное, а описательное слово. В ономастических справочниках (например, у Б. Унбегауна) подобные образования на -ев от неканонических прозвищ считаются типичными для крестьянской среды XVI–XVII веков, когда фамилии только закреплялись. Парневы, скорее всего, происходят из северных или сибирских областей — Архангельской, Вологодской, Пермской губерний, где слово «парный» в значении «горячий» было в ходу.

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