Puffing Billy was one of the earliest steam locomotives, built around 1813-14, and is the oldest one still surviving. It's now on display in the Science Museum in London. I think "pufferbilly" probaby derives from that, rather than the other way around.