How did people come up with the name Notre Dame?

Notre Dame is French for "Our Lady". The name was given to the cathedral by its builders in the 12th century. They chose the name in honor of the Virgin Mary, who is considered to be the patron saint of Paris.