Weird, I'd've guessed the opposite - the word looks as though it could've been related to "putrid".
Understandable. The meaning is easy to grasp intuitively if you've studied Latin for a semester or two and happen to know the word "pulchra." If not, I'm having trouble thinking of any cognates in English that are in any kind of common parlance.