I have reasons to believe that Facebook assigns a username upon sign up in the format 'firstname.lastname" plus increment in cases when it already exists. 

I've looked profiles of friends who haven't set a username themselves, and the graph still returns a username as described above.