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

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

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