Фамилия Паращенко относится к распространенному типу украинских фамилий и образована от крестильного имени Параша. Фамилия Паращенко восходит к нецерковному женскому имени Параша, которое является просторечной формой имен Евпраксия (в переводе с греческого – «счастье, благоденствие») и Прасковья («пятница»). Про Прасковью в народе говорили: Свашка, свашепька, сосватай мне Пашеньку. Ваша–то Катерина да нашей Арине двоюродная Прасковья. 27 октября – Параскева-грязииха, лыжница, порошиха. На грязниху большая грязь – четыре недели до зимы осталось. На Парасковию – льняницу начинают мять и трепать лен. Параскева Пятница – бабья святая покровительница женской зимней работы. Поэтому Паращенко буквально понималось как «сын Параши».