Чисто «географическая» фамилия, но не связанная с определенным селом или городом. Названий Подол и производных от него очень много, поскольку так именовали любое низменное место, подгорную равнину. В этом же «гнезде» – Подолин, Подолов, Подолян, Подолянский.
Значение слова ПОДОЛЬСКИЙ в Энциклопедии фамилий
Что такое ПОДОЛЬСКИЙ
Энциклопедия фамилий. 2012