Dovrebbe derivare da una contrazione del nome grecanico Gregoràces (il piccolo Gregorio, ma anche il figlio di Gregorio) o anche dal nome medioevale latino Gracius, portato soprattutto dai popoli germanici.
Il cognome Graci è siciliano, dell'agrigentino e del nisseno. Gracia, quasi unico, è forse un'alterazione del precedente.
Il cognome Gracia è 22749° nella regione Puglia Il cognome Gracia è 7640° nella provincia di Brindisi Il cognome Gracia è 465° nel comune di SAN CIPRIANO PICENTINO (SA)