The reason for two E's and two U's is because Spanish, like Latin, uses two of the initial letters when the word is plural. For example, pp for pages, plural. If it were only one United State it would be EU. Since it's plural, EEUU.

Estados Unidos proper noun, plural, masculine. United States pl (geographical name)