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

Суффикс -ев, а не -ов, подсказывает, что основа оканчивалась на мягкий согласный или шипящий: Прокольч. Фамилии на -ев в северных и центральных губерниях России встречались чаще, чем на юге, поэтому географически Прокольчевы, скорее всего, вышли из районов Новгородчины, Вологодчины или Вятки. В этих краях имя Прокопий было очень популярно, а его местные варианты — Прокоп, Прокол, Проколь — фиксируются в писцовых книгах XVI–XVII веков.

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

Сословно фамилия указывает на крестьянское или посадское происхождение. Дворянские роды с такой фамилией не известны, в родословных книгах она не встречается. В дореволюционных переписях Прокольчевы фиксировались в основном в Архангельской и Вологодской губерниях, что подтверждает севернорусский след.

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