'long-windedly' originates from English, specifically from the adjective 'long-winded' plus the adverbial suffix '-ly'; 'long' comes from Old English 'lang' meaning 'long', and 'wind' (in 'winded') relates to Old English 'wind'/'windan' (originally 'wind, to wind/blow' and by extension 'breath').

'long-winded' developed from the literal sense of 'having a long wind' (i.e. a long breath or being prolonged in breath) to a figurative sense of 'speaking for a long time' (verbose); the adverb 'long-windedly' was formed later by adding '-ly' to the adjective.

Initially, it described 'having a long breath' or being 'long in wind', but over time it evolved to mean 'speaking or writing at tedious length' and the adverb came to mean 'in a verbose manner'.