Halle Berry was named after a then-prominent downtown Cleveland department store, Halle's, and was a Miss Teen Ohio before moving on to Hollywood.