Comment by andrewpbrett

This may be apocryphal but I've heard that "howdy" is essentially a contraction of "how do you do"

Edit: Yep: https://en.wikipedia.org/wiki/Howdy