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