Well, "Eldritch Horror" is, I figured, the phrase commonly used to name this kind of Lovecraftian creatures, and "Arkham Horror" is I think more of a place indication : Arkham is the city where a lot of Lovecraft's stories take place, and I guess where the board game / card game Arkham Horror takes also place.

But I might be spilling complete rubbish.