The Tuxedo Jazz Band, led by Papa Celestin, was named after The Tuxedo Dance Hall, a popular New Orleans bar. The band played there until a 1913 shooting brought the club’s closure.

Source: Wikipedia