The name Gracja means Charm, Grace and is of Polish origin. Gracja is a name that's been used primarily by parents who are considering baby names for girls.