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