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

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

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

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