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