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

Город Подольск, который чаще всего связывают с этой фамилией, стоит на реке Пахре, притоке Москвы-реки. Он вырос из села Подол, принадлежавшего в XVIII веке московскому Данилову монастырю. Само слово «подол» в русском языке имеет два близких значения: склон горы или холма, а также место под горой, обычно у реки. У восточных славян подолом называли нижнюю часть города, где селился торговый и ремесленный люд, в отличие от верхней крепости — детинца или кремля. Такие подолы были во многих древнерусских городах, включая и Москву, где исторический район Зарядье как раз стоял на подоле.

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

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