1837 (implied in bodaciously), Southern U.S. slang, perhaps from bodyaciously "bodily, totally," or a blend of bold and audacious, which suits the earliest attested sense of the word. Popularized anew by 1982 Hollywood film "An Officer and a Gentleman."
