Le nom Seine-Saint-Denis vient bien de Saint Denis, du grec ancien Dionysios ("dédié à Dionysos"), qui fut le premier évêque de Paris au IIIe siècle et en devint le saint patron.
Saint Denis était un missionnaire chrétien envoyé de Rome pour évangéliser la Gaule. Il aurait été martyrisé vers 250 ap. J.-C. sur la colline de Montmartre (dont le nom vient de Mons Martyrum, "mont des martyrs"). Après sa décapitation, la légende raconte qu’il aurait porté sa tête sur plusieurs kilomètres avant de tomber à l’endroit où l’on construira l’abbaye de Saint-Denis.
Cette abbaye, située dans l’actuelle ville de Saint-Denis, est un haut lieu de l’histoire de France : c’est là que furent enterrés presque tous les rois français.