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