Фамилия Приходський — это типичный пример фамилии, образованной по польско-украинской модели с суффиксом -ський (-ski). В русском языке ей соответствует окончание -ский. Такие фамилии в XVI–XVIII веках были распространены среди шляхты и зажиточных крестьян на территории Речи Посполитой, особенно в современной Украине и Беларуси. Суффикс -ський указывал на принадлежность к месту или роду занятий, а не на происхождение от отца (как -ович или -енко).

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

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

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

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