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