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

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

Географически фамилия привязана к северным и центральным губерниям России, где отчества на -ич дольше держались в быту. Встречается в Вологодской, Костромской, Архангельской областях, а также в старообрядческих общинах, где ценили архаичные формы именования.

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

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