According to www.phrases.org.uk it's origin rests in locomotives. Who knew? Here's what they say.
I asked Twitter what it thought of this phrase from yesteryear. This is what Twitter said:
So, next time you feel like saying something hurts like hell or some other four letter word, why not use "Billy-O"?