My best friend in junior high (up until our early 20s) is named Gracie Carole. Gracie after her grandmother and Carole after her mother, Carol (the 'e' on the end was just to balance it out, so they say :b). I had a feeling you might like this combo, though. ;)
Interestingly, when she was growing up, everyone thought her name was Tracy, and she had to repeat it several times. And then they assumed it was a nn for Grace, which it's not. Then about 5-10 years ago, here come all these little Graces and Gracies. She says it's very weird for her, lol.