From the name of the French city La Rochelle, meaning "little rock". It first became commonly used as a given name in America in the 1930s, probably due to the fame of actress Rochelle Hudson (1914-1972) and because of the similarity to the name Rachel.