From the camels mouth:
Names on Travel Documentation
It is important that the guest's full name (first name and last name) on the cruise and airline tickets be the same as the guest's non-expired government-issued photo I.D. they plan to use for travel identification. In the event of a different name on the cruise/airline ticket and the guest's photo I.D. as a result of a marriage, divorce or a legal name change, documentation (original or clear, legible copy) supporting this change is required (at embarkation), such as a marriage certificate, marriage license or legal name change court document. Failure to bring documentation bridging the name differences could result in denial of boarding.
Note: For newly married or soon-to-be married brides, we strongly recommend that if the non-expired government-issued photo I.D. is in the maiden name, the cruise booking be made in the maiden name (do not include the married name); If the reservation was made in the married name, but the non-expired government-issued photo I.D. is in the maiden name, documentation (original or clear, legible copy) supporting this change is required (at embarkation), such as a marriage certificate or marriage license. Failure to bring documentation bridging the name differences could result in denial of boarding.