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.