Det har vært flere forslag til å endre navnet fra . I 1920-årene ble det diskutert om byen skulle følge sporene til andre norske byer som Oslo, Halden og Stavern, som gikk til eldre navneformer og bort fra de danske kongenavnene. I motsetning til disse byene, har ikke Kristiansand noe konkret å «falle tilbake på». Forveksling med bynavnet ble også tatt opp. Flere navn ble foreslått, inkludert , , , og . Tidlig i 2012 uttrykte daværende ordfører Arvid Grundekjøn at han ønsket at byen skulle gå tilbake til stavemåten , i tillegg til å gå fra til .