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

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

География фамилии подтверждает обе версии. Больше всего Прокошенков встречается в Белгородской области, а также в приграничных районах Украины (Харьковщина, Сумщина). Это именно те земли, где смешивались русские и украинские диалекты, а фамилии на -енко и -енков были нормой. В метрических книгах XIX века фамилия фиксируется в Курской губернии, причём часто в вариантах Прокошенков и Прокошенко — разница только в русификации окончания.

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

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