Halle Berry, 41, and Gabriel Aubry named theur newborn Nahla Ariela Aubry who was born on Sunday at Cedars-Sinai hospital in Los Angeles.