Holiday 's mother was called Sadie Fagan . Billie Holiday was born Eleanora Fagan on April 7 , 1915 , in Philadelphia , Pennsylvania to her mother Sarah Julia `` Sadie '' Fagan ( nÃ e Harris ) , and Clarence Halliday ( Holiday ) , who was a musician .