The number of different cultures in Africa, each with its own set of traditions and ceremonies makes that a very difficult question to answer in a generalised way.

Fair. I was curious since English only started having last names in the 11th century, once the population has grown too large for local governments to effectively govern without some way to better differentiate people.