I use descriptive names, translated to Welsh. If necessary, I modify the spelling.
I've used a similar approach for assorted names in my world, using different languages (Gaidhlig, Old English, Norse, Romanian, Japanese), and sometimes adapting the final spellings to make them easier to pronounce.
Here's some welsh name components for you OP:
So you could have for example Swynufel (Magic Fire), Mawfagl (Mighty Flame), Cynoeswraden (Ancient Wing) and Cysgodbraw (Shadow Terror).