Navnet Kleve stammer sannsynligvis fra det tyske ordet «Kliff» («klippe») og kan henspille på den klippen hvor hertugslottet Schwanenburg er bygget. Imidlertid inneholdt byvåpenet tre kløvere (tysk: «Klee») og som uttales som bynavnet i den lokale dialekten og i nederlandsk «Kleef». Bynavnet ble tidligere stavet med en gjennom historien, men under språkreformen på 1930-tallet ble dette endret til . Dagens ledende parti i den politiske ledelsen har uttalt at de vil arbeide for at bynavnet igjen skal bli stavet med en .