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