Lena Horne became the first black woman to have a Broadway theater named after her Tuesday when the Brooks Atkinson Theatre changed its name to the Lena Horne Theatre.