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

Модель образования проста и типична для XV–XVII веков: к прозвищу Прихожий добавили притяжательный суффикс -ев, который указывал на принадлежность потомку. Форма «Прихожев» буквально значит «сын Прихожего». Интересно, что суффикс -ев, а не -ов, закрепился из-за мягкого конечного согласного основы: по правилам русской орфографии после шипящих и мягких согласных пишется именно -ев. Тот же механизм мы видим в фамилиях типа Барашев или Рыжев.

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

География фамилии размыта: Прихожевы встречаются и в центральных русских областях, и на Урале, и в Сибири. Такое расселение типично для прозвищных фамилий — их носители не были привязаны к одному региону. При этом в документах XVI–XVII веков фамилия почти не фиксируется, что косвенно подтверждает её позднее оформление, скорее всего, уже в XVIII веке, когда многие крестьянские семьи получали постоянные фамилии при переписях.

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