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

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

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

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

Со временем прозвище Приход, которое использовалось как наиболее употребительное именование человека, легло в основу фамилии. Потомки того, кого звали Приходом, стали писаться Приходскими — и так это имя закрепилось за родом на многие поколения.