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

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

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