Short form of names beginning with the Old Norse element hallr meaning "rock".

In the case of American actress Halle Berry (1966-), it is from the name of a department store in Cleveland where she was born (the store was founded by brothers bearing the German surname Halle, a cognate of HALL).