This would seem to be a piece of folklore.
Anthropologists have not found a single society which does not use
personal names in some form; they are a human universal. However, the
forms that these names take and the ways in which they are bestowed
and used vary between cultures.
Source: Abstract from Ellen S. Bramwell, 'Personal Names and ...