Paul D. " Polo " Barnes (22 de noviembre de 1901 - Nueva Orleans, 3 de abril de 1981) fue un clarinetista y saxofonista de jazz estadounidense. Era hermano de Emile Barnes y fue un pilar de la escena del jazz de Nueva Orleans de las décadas de 1920 y 1930.
Barnes asistió a St. Paul Lutheran College y comenzó a tocar el saxofón alto en 1919. Él y Lawrence Marrero formaron la Original Diamond Band, más tarde conocida como Young Tuxedo Band. Estuvo con Kid Rena en 1922, la Maple Leaf Orchestra en 1923 y la Original Tuxedo Band de Papa Celestin más tarde ese año; El grupo de Celestin grabó su tema "My Josephine", que se hizo bastante popular. Tocó con Chick Webb en 1927 y con King Oliver tres veces (1927, 1931, 1934-1935). Realizó una gira con Jelly Roll Morton en 1928-29.
En 1932 y 1933, Barnes dirigió su propia banda. También jugó con Chester Zardis (1935) y Kid Howard (1937-1939, 1941). Tocó en Argel, Luisiana, en una banda de la Marina de 1942 a 1945, luego volvió a trabajar con Celestin de 1946 a 1951. De 1952 a 1957, dejó la música y se mudó a California . A su regreso a Nueva Orleans en 1959, tocó con Paul Barbarin (1960), pero de 1962 a 1965 se unió a la banda Young Men from New Orleans que tocaba en un barco fluvial en Disneyland . Regresó nuevamente a Nueva Orleans en 1964 y tocó en Preservation Hall y Dixieland Hall. Realizó una gira por Europa en 1973 y 1974, pero la mala salud acabó con su carrera en 1977.