You can very easily have multiple legal names, as "legal" is a national concept and you can have multiple citizenships, each one with a different legal system and thus potentially a different legal name.
There are other examples where an individual can have no name. If you do not complete your test of manhood in the cultures that have one you may not be assigned a name.