[quote=Rookery]
Try Lorelei, it's a German myth about an enchanting female accused of bewitching men and causing their death.

EDIT: Steinhaertz? Means Stone-Heart, it may refer to their golem like appearance, loyalty and/or culture.

You can also try looking up names of Cyclops, they tend to have their name adjectived.
[/quote]

That actually really suits. Thank you!

I've been toying with the name Carnaroth, a mix of Carnifice (meaning "Executioner") and Astaroth, the Phoenecian demon of lust. Steinhaertz is a good name, though. I might have a city or military division named Steinhaertz if I don't use it for the beasts.