To engage in a blatant example of pleonasm, as well as peripherally, iilluminate, only slightly, Q'S indubitable response; another source that quotes OED, states "...Flabbergast . . . First mentioned in 1772 as a new piece of fashionable slang; possibly of dialectal origin; Moor 1823 records it as a Suffolk word, and Jamieson, "Suppl.," 1825, has "flabrigast" to gasconade, "flabrigastit" worn out with exertion, as used in Perthshire. The formation is unknown; it is plausibly conjectured that the word is an arbitrary invention suggested by "flabby" or "flap" and "aghast. An additional contributor sees a connection betwee your flabbergast and gobsmacked but I think that stretching it a bit...