Paul D. "Polo" Barnes (November 22, 1901, New Orleans, Louisiana - April 3, 1981, New Orleans) was an American jazz clarinetist and saxophonist. He was the brother of Emile Barnes and was a mainstay of the New Orleans jazz scene of the 1920s and 1930s.
Barnes attended St. Paul Lutheran College, and began playing alto saxophone in 1919. He and Lawrence Marrero formed the Original Diamond Band, later known as the Young Tuxedo Band. He was with Kid Rena in 1922, the Maple Leaf Orchestra in 1923, and Papa Celestin's Original Tuxedo Band later that year; Celestin's group recorded his tune "My Josephine", which became quite popular. He played with Chick Webb in 1927, and with King Oliver three times (1927, 1931, 1934–35). He toured with Jelly Roll Morton in 1928-29.
In 1932-33 he led his own band; in that decade he played with Chester Zardis (1935), and Kid Howard (1937–39, 1941). He played in Algiers, Louisiana in a Navy band from 1942–45, then returned to work with Celestin from 1946 to 1951. From 1952 to 1957 he left music and moved to California. Upon his return to New Orleans in 1959, he played with Paul Barbarin (1960), but from 1962-65 joined the Young Men from New Orleans band that played on a riverboat at Disneyland. He returned again to New Orleans in 1964 and played at Preservation Hall and Dixieland Hall. He toured Europe in 1973-74, but poor health ended his career in 1977.