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

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

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

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