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