Фамилия Пшиходская звучит непривычно для русского уха и почти наверняка имеет польские корни. Её основа — «пшиход» (przychód), что по-польски означает «приход», «доход» или «прибыль». В старопольском языке это слово могло относиться и к прибывающему человеку — «пришелец», «новоприбывший». Фамилию образовали от прозвища Пшихода (Przychoda) или Пшиход (Przychód), которое давали либо пришлому человеку, поселившемуся в чужой деревне, либо тому, кто вёл учёт доходов (например, ключнику или сборщику податей).

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

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

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

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