The sound is the setting
The three kinds differ by which letters they are built from, not by a label bolted on afterwards. Long vowels and l, n, r read as airy; hard consonants and short syllables read as stone; k, z, v and x read as trouble.
The second part is an epithet rather than a surname, because that is how most fantasy naming actually works — someone of somewhere, or someone who did something.