Oh dear... it can't be true!
bodacious: the earliest record (actually of the adverb bodaciously, which appeared as body-aciously) is from as long ago as 1832. The adjective is known from the 1840s, often as bowdacious in the early years.

Goodness me - I always thought Bill and Ted had basically coined the phrase! Maybe it is legit after all.