I know many people with highly distinctive, and, in a surprising number of cases, entirely unique names. Some rather surprisingly.

Name plus city plus one other piece of data (approximate birth date, school(s) attended, former employer(s), a few other associates/contacts, profession) are very often enough to uniquely identify an individual, even with an otherwise common identity.