Where did the name Billie come from?

The name "Billie" is a familiar way of saying "Bill". Many names use this technique. Johnny for John and Jacky or Jackie for Jack are examples.

In turn, the name Bill is a variation of Will. Both are short for William.