hi! as far as history goes, check out this section of the FAQ (link on sidebar):

• Who is the earliest historical figure?

... and regarding names in general, you may be interested in these posts in our sister sub, /r/AskAnthropology

• Has any culture ever evolved without names for the members of the culture?

• When did humans start to assign names to each to each other?