The documentation needed may change based on the reason for the correction. Generally, supporting documents like a marriage license or paperwork proving a legal name change may be required.