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

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

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

Кем мог быть предок? Скорее всего, крестьянином или посадским человеком. Имя Патрикей на Руси не было редким, его носили люди разных сословий, но фамилии на «-ичев» в массе своей принадлежали непривилегированным слоям. Дворянские фамилии чаще оформлялись суффиксами «-ов», «-ев», «-ин». Так что носитель фамилии Патрихаличев — потомок человека, которого в деревне или слободе звали Патрихал, то есть Патрикей, но на местный лад.

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