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

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

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

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

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