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