Grace has come to meet poise and beauty, and originally it was tied to the Latin meaning God's goodness -- or grace -- as well as an appreciation for God. Some say Gracelyn means Grace by the Lake because Lynn refers to a lake.
Latin
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.