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

Суффикс -енк- указывает на модель, которая в XVI–XVII веках активно работала в северных и южнорусских говорах, а позже закрепилась на Украине и в Белоруссии. Паршенков в этом ряду — не одинок: родственные фамилии встречаются в документах той эпохи. В писцовых книгах упоминаются Паршков, крестьянин, 1500 год, и Паршковы, крестьяне, 1627 год. Эти записи показывают, что имя Паршеня бытовало в крестьянской среде задолго до того, как фамилии закрепились окончательно.

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