Ifølge legenden, ble det opprinnelig kalt Mons Martyrum ' hvor, etter å ha blitt halshugget, byens første biskop, Saint Denis, plukket opp hodet og gikk bort.
Byen er oppkalt etter sin første biskop, Saint Denis.