Pauletøya ble oppdaget av den britiske antarktisekspedisjonen 1839–1843 under ledelse av James Clark Ross. Ross navnga øya etter lord George Paulet.