La primera vez que se nombra a Slagelse es en un documento de 1231, con el nombre de "Slauløsæ"; que proviene de "slag": "hundimiento en el terreno", y "else", una forma derivada de "løse": "espacio abierto".