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