It depends a little bit on which chapters' Stone Elves you are trying to name. Do they draw their customs from a real world culture? Are the Stone Elves in your write up related? What sort of skills do they possess, are they strong mentalists?
I was going to suggest Gran'ite Blankexpression, for the first one.
Off the top of my head with no other information to go on or ever playing a Stone Elf outside of an NPC I suggest these:
Oh man, Justin, your names are so cool! Why didn't I let you name my stone elf character? I nicked my name from Soren Kierkegard and a japanese car maker.
Another good fictional race to choose from is the Minbari from Babylon 5. Anything is good as long as you have an interesting mixture of hard consonants and soft sounds as well. My Stone Elf is Telokh Amdo. Nice hard sounds in the first name, softer sounds in the second. BTW Amdo is dialect spoken in Takster, Tibet where the current Dalai Lama was born.
I really like the name Adamas Moon. Adamas is the greek word for diamond and means non-tameable and hard. Is the name I would use for a stone elf if I made one.