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