Ever wonder what Arx Fatalis means?
Well, I did. And even with my relatively small pool of knowledge about Latin, I identified it as latin.
So I googled it, and in google translate it means "The castle fatal"
And, since google translate has no implication of grammar I will have to deduce that it actually means "The Fatal Castle"
Now you know!

Hmmm... Fatalis can either be the genitive or the nominative form of the word. And it translates to
roughly: fated, deathly (fatal), destined.
Arx is the nominative form of arx. And it translates to
roughly: citadel, stronghold, height, hilltop, defense, refuge.
My translation?... :
Deathly Refuge -- or --
Citadel of Fate. I think either fits the game pretty well.