Paul Gailly (Brussel, 2 augustus 1894 - Sint-Joost-ten-Node, 5 mei 1969) was een Belgisch waterpolospeler.

Paul Gailly nam als waterpoloër tweemaal deel aan de Olympische Spelen; in 1920 en 1924. In 1920 speelde hij voor het team dat een zilveren medaille won. Vier jaar later, in 1924 speelde hij wederom voor België en won wederom een zilveren medaille.

Belgisch waterpoloër
Belgisch zwemmer
Belgisch olympisch deelnemer