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

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

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

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

Фамилия довольно редкая, и её география не привязана к какому-то одному региону. Встречается она там, где в XVII–XIX веках шло активное переселение крестьян: в центральных губерниях, на Урале, в Сибири. В документах можно найти разные варианты написания — Прихожев, Прихожов, иногда Прихажев, — но все они восходят к одному корню и одному прозвищу.