Here's an easy lower bound, for the context of avoiding collisions: The name has to have been used by at least two different humans.
Or to get closer to a reasonable bound, 100 humans.
We don't even have a database for all the humans alive today, much less one for the last 400 000 years...
And people that are dead won't be inconvenienced, so you can ignore them.
