Reportedly a mixture of automated systems, user reports, and manual work by facebook employees.

See the 'How Fake Names are Flagged and Targeted' section of this article: http://lifehacker.com/how-to-use-a-fake-name-on-facebook-wit...