A marriage certificate is one example, according to the agency. But marriage certificates issued before 1986 did not include a place to list a wife’s new surname, only her maiden one.