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