Ok well, for example. . . this is just the method
Lets say you have an arctic village of tribal barbarians(everyone has the barbarians from the frozen north right)
So, first off, lets go off-beat with the cliche and instead of making them Slavic lets make them Spanish. And lets say they're proud and skilled macemen.
They use a specialty mace of their own ancestral design The Hot-Ice Mace(Metal(Earth) bound with Ice and Fire spirits) Hieleña Maza, (from Hielo for Ice and Leña for Firewood, and Maza for Mace)
But that's a little too obvious, so we take off just a little bit to make it more "Fantasy" - it's a Hielen Maz. Their warriors are Hielen Mazador(stealing the end of Conquistador) or in plural, Mazadori(adding in the Latin pluralization)
So. . . who are they? Well what's the name of their Kingdom? What do they value? Well, everyone loves gold. So lets tag the word Oro(gold) and work that in. What other traits do they have? Perhaps they also wear lots of furs - and that's their other value. So lets tag the word Piel(Fur). Then there's the word for Nation: Pueblo. Well, that reminds me of Mexico more than Spain, and we're going for Spaniards. So lets hack that up a little bit. Oro - Piel - Pueblo. Perhaps the Puelori?
So, the Puelori are proud of their Mazadori who use the Hielen Maz. It's a little research but it works out.