Paula Newby-Fraser (nació el 2 de junio de 1962) es una triatleta legendaria del Ironman.