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

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

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

Есть и третий, менее очевидный смысл у этого прозвища. Глагол «прокоситься» в некоторых говорах означал «коситься глазами, глядеть исподлобья, гневаться, дуться». Следовательно, Прокосом могли прозвать человека с обидчивым характером, который часто сердился и хмурился. Эта версия объясняет появление фамилии не от ремесла, а от особенности поведения.

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