That seemed to mention that first names would still need to be unique.  I definitely think they should both have leeway.  I've been trying to make a character for about a half an hour and still every name I try is taken.  In real life for example there are lots of people with the same first name or the same last name.  It's the combination of the two that sets people apart.