The article makes a salient point but I'd say this was even true before the Internet companies existed.
A huge portion of Muslim men are named Mohammad or some derivation thereof. There are notoriously few people called Mohammad who are not Muslim so the false positive rate isn't going to be very high.
If you wanted to start your database you would simply pick up a phonebook.