On vénérait déjà alors et on vénère encore dans cette église le tombeau vide de saint Firmin le martyr.
Depuis cette époque, nous la voyons la plupart du temps désignée dans les actes sous le nom de cc ecclesia Sancti Acheoli, Sancti Acheoli juxta Ambianum, Saint-Acheul ». Saint Ache est presque toujours passé sous silence. Ce n'est que très rarement que le vocable de la Vierge Marie est désigné.
Quant à l'appellation toute moderne de Notre-Dame des Martyrs que certains auteurs semblent avoir adoptée pour désigner cette église, elle ne paraît pas antérieure au XVe siècle, époque où on commence à la voir figurer dans certains actes affichant quelque prétention à l'érudition.