I've always heard, though I've never checked, that originally it was ruddy health, referring to red cheeks glowing after exercise. When ruddy began to be used as a swear word in some circles, ruddy health became rude health.

Bingley


Bingley