Основой фамилии Паршенкова послужило церковное имя Паршеня. Паршеня — производная форма одного из христианских мужских имен: Парамон (в переводе с греческого – «надежный, верный»), Парфений («целомудренный, девственный»), Пармен. Родственная фамилия зафиксирована в документах XVI-XVII веков, где упоминаются Паршков, крестьянин, 1500год; Паршковы, крестьяне, 1627год. Скорее всего, основатель рода Паршенковых был выходцем из рабочей или крестьянской среды. Таким образом, потомок человека, обладающего именем Паршеня, со временем получил фамилию Паршенкова.