KMFDM är en akronym av Kein Mitleid Für Die Mehrheit, ”inget medlidande för majoriteten”. Förkortningen KMFDM tillgreps när det visade sig att Raymond Watts inte kunde uttala det fullständiga namnet korrekt.
När bandet gav sig ut på sin första turné i USA1991, började bandmedlemmarna att på skoj översätta bandets namn bara för att journalisterna inte förstod tyska. Det mest uppseendeväckande, och mest spridda, namnet var ”Kill Mother Fucking Depeche Mode”, som Shawn Joyce hittade på. Efter utgivandet av albumet Angst gjorde deras skivbolag en PR-kupp, utan stöd av gruppen, och utlyste en tävling där de uppmanade alla fans att hitta på 1001 olika betydelser för KMFDM. Två DJ:ar med namnen Kinslow och Smith på skolradion WKGC i Florida vann tävlingen. Mer än 1200 bidrag deltog.
På grund av vissa meningsskiljaktigheter mellan Sascha Konietzko och de andra medlemmarna splittrades KMFDM 1998. De före detta medlemmarna Günter Schulz och En Esch bildade då gruppen Slick Idiot. Konietzko och Tim Skold gjorde en temporär omgruppering till bandet MDFMK. KMFDM återbildades 2002 med Konietzko som den enda originalmedlemmen, Raymond Watts återkom även han. Han var medlem i början och har under åren haft ett nära samarbete med KMFDM.
KMFDM består idag av Sascha Konietzko, Lucia Cifarelli, Jules "Joolz" Hodgson, Andy Selway och Steve White med bidrag från Raymond Watts.