When I said it's "hard" I mean for the average non-technical person, or someone who doesn't have access to a real-world dataset with millions of names for comparison.

You can easily find such datasets on the dark web, FYI.