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

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

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

С точки зрения сословной принадлежности, фамилии на «-ский» в XVIII–XIX веках часто носили дворяне и духовенство, но в данном случае «-янский» указывает скорее на крестьянское или мещанское происхождение из западных губерний. Встречается фамилия и у еврейских семей, получивших её по месту жительства в Подольской губернии, где была большая еврейская община.

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