Oh man. And I thought to be funny, thinking about a Gargoyle speaking with a bubbly voice...
Types of stone
Maybe you can adapt something such as those into a name. That's what I would do.
"King Alabaster" actually sounds good to me (and appropriate), or something such as "King Felspar" if you want something less well known
