According to Rigord's history of St Denis (written in the 12th century), Montmartre got its name from the early Christian martyrs who were executed there (i.e. Mont Martyre).