Navnet refererer til forliset til apostelen Paulus, som dokumentert i Apostlenes Gjerninger på St. Paulusøyene i nærheten av St. Paul's Bay, på sin reise fra Cæsarea til Roma, som la grunnlaget for kristendommen på øya.