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

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

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

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

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

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

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