> If they don't have documentation, are they citizens?

Yes. As OP said, "anyone who has changed their name and does not have a notarized copy of the name change certificate, and most people who do not drive." Note that the first category includes many married women.