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