 As a young teenager, Holiday started singing in nightclubs in Harlem.She took her professional pseudonym from Billie Dove, an actress she admired, and the musician Clarence Holiday, her probable father.At the outset of her career, she spelled her last name "Halliday," her father's birth surname, but eventually changed it to "Holiday," his performing name.