Grace f. Latin gratia 'favor, goodwill, kindness; gratitude; grace'.
Like other virtue names, Grace was not much used in England before the 16th C, but unlike other virtue names, it shows up elsewhere much earlier.