In a bold, daring, or sexually attractive manner; done in an audacious or shameless way.
From bodacious (perhaps a blend of bold and audacious, or from bodacious meaning impressive/attractive), plus the adverb suffix -ly. The adjective emerged in American English in the 1800s.
Bodacious is a distinctly American slang word that seems to have no clear etymological parent—linguists debate whether it's a blend, a corruption of another word, or pure American invention.
Complete word intelligence in one call. Free tier — 50 lookups/day.