I'm no longer a Clerk, but when I was, I would handle this like any other legal name change. When the member provides evidence of a legal name change, I would transmit a name change through MLS (after consultation with the bishop, of course).
If they don't have legal name change documentation, I would do nothing with the request.