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

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

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

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

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

Сегодня фамилия встречается преимущественно в регионах, где исторически были сильны северорусские говоры и почитание местных святых, — в Вологодской, Архангельской областях и соседних землях. Однако точную географию расселения рода без генеалогических исследований не установить: фамилия не слишком частая, но и не редкая, и её носители могли разъехаться по стране в разные эпохи.