Ettlesmith means "one who creates understanding"; could make a nice term for the member of a group of scholarly warriors, which could be expanded to a general term.
A Fremdgrim implies someone strange and feral; could make a nice "nature's warrior" name. I mean, it even sounds kinda feral.
And those are just some I get from mixing up random Germanic roots.
Give me a moment...
Mijenasa sounds foreign, and is basically a portmanteau of terms in the conlang Toki Pona (weird+man; the female equivalent is Melinasa, which, now that I think of it, would make a bitching name for a fantasy character.)
And, now I'd better stop; I was already thinking of pillaging Moss, which is exclusively tonal (as in, the entire language is communicated through instruments), and you know that's the point where everything breaks down.