Paul D. "Polo" Barnes (November 22, 1901 – 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 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 in Algiers, Louisiana in a Navy band from 1942 to 1945, then returned to work with Celestin from 1946 to 1951.