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

Основа фамилии — имя Парас, которое в украинской народной традиции стало производной формой крестильного имени Прасковья. Имя Прасковья переводится с греческого как «канун праздника, пятница», и его покровительницей считают святую Параскеву-Пятницу, христианскую великомученицу III века. Её образ у славян тесно переплелся с народным культом языческого божества Пятницы — покровительницы полей, скота и женских работ. Это объясняет невероятную популярность имени в прошлом: девочек часто называли в честь святой, а в быту использовали краткие формы — Параса, Параска.

Впрочем, есть и другая версия происхождения основы. Не исключено, что имя Парас восходит к старокалендарному мужскому имени Парасий. Значение этого имени установить не удалось, но оно встречается в древнерусских источниках: известно, что имя Парасий получил при постриге Кондратий Кедра в 1012 году. Хотя эта версия менее распространена, она объясняет, почему от женского имени Парасковья могла образоваться фамилия с чисто мужским окончанием -ченко.

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