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

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

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

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