I don't know why but the first thing that came to my mind when I heard the album title was Fantastic Mr. Fox.
Anyway, my guess is that "The Astonishing" is the nickname of a character on the album, probably the protagonist, to make him more specific.