17th century, equivalent to bald (“soon”) + -e (“-ness”). Possibly continues Middle High German belde, from Old High German beldī, but these are only attested in the sense “audacity”, belonging to the related Middle High German adjective balt (“audacious, bold”), which was lost by the 15th century. Therefore an independent coinage is more likely.