Grace-meaning names often come from religious traditions: Hebrew Hannah, Greek Anna, Latin Grazia. Each language carries the sense of favour given, which is why the theme has stayed warm across centuries.
Why grace endures
Grace as a virtue does not date. It is one of the few qualities that reads the same in every generation. A name built around grace tends to carry that same steadiness.