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

Само имя Патрихал — это народная, усечённая форма от канонического имени Патрикий (реже — от Патрикей). В святцах Патрикий — имя нескольких раннехристианских святых, но в быту оно давало множество производных: Патря, Патрикей, Патрихал. Суффикс -ал в русской антропонимии придавал имени оттенок ласкательности или, наоборот, просторечности, как в именах Михайла, Ивашка. Так что Патрихал — это не церковное, а домашнее, обиходное имя, которое в XVI–XVII веках носил реальный человек. Его дети стали Патрихаличами (по отцу), а внуки уже записались как Патрихаличевы.

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

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