Според легендата, първоначално е наречен Mons Martyrum, където, след като е обезглавен, първият епископ на града, Сен Дени, вдига главата си и си тръгва.
Градът е кръстен на първия си епископ Сен Дени.