Фамилия Приходной — яркий пример того, как русская фамилия может быть образована от прилагательного, а не от существительного с помощью типовых суффиксов. В ней нет привычных -ов, -ев или -ин. Форма на -ой (а не на -ый или -ий) указывает на старую, полную форму прилагательного, которая в современном языке почти вышла из употребления. В говорах и в деловой речи XVII–XVIII веков такие формы были обычны: «приходной» значило «относящийся к приходу».

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

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

Фамилия Приходной — редкая. Она встречается в основном на юге России и в Украине, где церковно-приходская терминология была особенно распространена. В некоторых случаях возможна и украинская форма Приходный (с ударением на втором слоге), но написание через -ой выдаёт именно русскую или обрусевшую ветвь. Носители фамилии, скорее всего, происходят из среды духовенства или приказных людей — писарей, старост, казначеев, — чья должность была тесно связана с церковным или хозяйственным учётом.