I middelalderen kaltes kirken Allehelgens kirke, , men siden midten av 1500-tallet har den hett Andre staveformer: , eller .