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

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

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

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

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