Meself, I'd derive "Boy, howdy!" from "Boy, how d'ye...['explain that' or something similar].

Or it could just be "Boy!" plus "Howdy!"

Oxford is silent, but as an impersonal exclamation, "Boy, howdy!" goes back at least 100 years.