Фамилия Подвисоцкая — одна из тех, что сразу выдают географическое происхождение предков. Её основа — польский или западнорусский топоним Высокое (по-польски Wysokie), а приставка Под- указывает на расположение: «тот, кто живёт под Высоким», то есть у подножия возвышенности или в селении, которое ниже по рельефу. Таких деревень с названием Подвысокое или Подвисоке немало на территории современных Беларуси и Украины — в Гродненской, Брестской, Винницкой областях. Фамилия образована по типичной для шляхты и духовенства модели на -ский/-цкий, которая в XVI–XVIII веках распространилась и среди крестьян: владелец или житель поместья Подвысокое получал прозвание Подвысоцкий, а его жена или дочь — Подвысоцкая.

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

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