The tricky part is to create a filter. One possible way is to have the subscriber create a "block list" of people who (s)he never wants to be a potential mate. This list could contain at the very least the person's first and last name. Maybe a middle name or initial. To rule out people with the same name you want to date, a birthday field could also be included so you don't get false positives.
Is this really a problem? It could be if you have a lot of friends or relatives who use the service. It is interesting to note that eHarmony does not do background checks. So, you could potentially be dating someone who is secretly stalking you.