facebook has actually been extremely aggressive about enforcing real name policies in the last year especially; my extended facebook circle includes many transgender folks who have been complaining loudly about being forced to revert their profiles to previously used names, and facebook does indeed require documentary proof of identity if it is challenged