You could probably look up a name and birth date and establish if a citizen exists with that information, I guess. You could check social security (which I'm not sure definitively indicates status) and see the same for that. But it's a very messy system in general.
My name is actually different in a few government databases - in one I have two middle names, in the other two last names. Just random clerical stuff like that is common.