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