Berry was born Maria Halle Berry, though her name was legally changed to Halle Maria Berry at the age of five. Berry's parents selected her middle name from Halle's Department Store, which was then a local landmark in her birthplace of Cleveland, Ohio.