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

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

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

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