Фамилия Приходська звучит для русского уха как украинская, и это верно: суффикс -ськ- (в русской передаче -ск-) и окончание -а выдают в ней типичную украинскую фамилию женского рода. Мужской вариант — Приходський. Такие фамилии в Украине чаще всего образовывали от названий населенных пунктов: села, местечка или хутора. Иными словами, предок носителя фамилии мог быть родом из места с названием Приход, Приходьки или похожим. Такие топонимы в Украине встречаются, хоть и не повсеместно: например, в Хмельницкой области есть село Приходьки, а в Ровенской — Приходы.

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

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

Встречается и другой вариант написания — Приходская, с русским суффиксом. Это могло появиться при русификации фамилии в документах XIX–XX веков, когда украинское окончание заменяли на привычное русскому уху. Но исходная форма Приходська — более аутентичная и старшая по времени.