Byen og området er nevnt i svært gamle kilder, blant annet avgjorde Offa av Mercia en tvist om området i 781. Dette førte til at det ble etablert en rekke klostre i området, og byens tidligste navneform er oppgitt i Domesday Book i 1086. Senere hadde byen flere navneformer, som eller (på 1100- og 1200-tallet), (framover mot 1400-tallet), til dagens navn Kidderminster ble fastsatt på 1500-tallet.