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

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

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

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