Фамилию Прасоленко стоит разбирать через её суффикс, потому что он сразу выдаёт регион и способ образования. Суффикс -енко — типичный украинский патронимический формант, означающий «сын» или «потомок». В данном случае он прирос к основе Прасол-, которая является прозвищем или профессией.

Корень фамилии — слово прасол. В старой русской и украинской торговой терминологии прасол — это скупщик скота или рыбы, перекупщик, который ездил по деревням, скупал товар оптом и перепродавал его в городах. Прасолы были заметной фигурой в хозяйстве XVII–XIX веков, особенно в южных губерниях и на слобожанщине, где активно шла торговля гуртами скота. Соответственно, Прасоленко — это буквально «сын прасола» или «потомок того, кто был прасолом».

В отличие от фамилий на -ов (Прасолов), которые чаще встречаются в великорусских областях, форма на -енко указывает на происхождение с территории современной Украины или юга России (Черниговщина, Полтавщина, Харьковщина, Курская и Воронежская губернии). Фамилия Прасоленко могла закрепиться за человеком, чей отец занимался скупкой скота, или за самим прасолом, которого в документах записали через патроним.

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

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