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