Фамилия Прокольчева звучит нестандартно для русского уха — и это первый ключ к её разгадке. В ней нет привычного суффикса -ов/-ев или -ин, которые встречаются у 60–70% русских фамилий. Вместо этого мы видим суффикс -ев, но с характерным чередованием в основе: Прокольч-ев-а. Основа «Прокольч» явно восходит к имени или прозвищу.

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

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

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

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