Yes. For example, Begay is a common Navajo surname. Others use traditional names (such as Standing Bear, for example). Odds are the people at facebook making these decisions have never known anyone with such a name.

Well odds are that these people at not even in the USA and would have even less idea or impose there cultures pov - this may explain why the is real name policy seems to be targeted at LBGT people.