Město je pojmenováno po králi Kristiánu IV., Který jej založil 5. července 1641. Druhým prvkem, pískem, je písčitá mys, na které bylo město postaveno (viz také Lillesand).
Jméno bylo často psáno Christianssand až do roku 1877, ačkoli mapa tvůrce mapy Pontoppidan z roku 1785 napsala jméno Christiansand (singl). V tomto roce se oficiální pravopisná reforma, jejímž cílem bylo učinit názvy měst „více norskými“, změnila na Kristianssand. Kristiansund a Kristiania, nyní Oslo, změnily své kouzlo v rámci stejné reformy. Přesto si řada podniků a sdružení zachovává pravopis „Ch“. Název byl v roce 1889 znovu změněn na současnou podobu Kristiansand (singl „s“).
V roce 2012 navrhl starosta města Arvid Grundekjøn, aby bylo město přejmenováno na Christianssand, přičemž tvrdil, že „Kristiansand“ je gramaticky bezvýznamný a že Christianssand znamená tradici. To místní nepřijali příliš dobře a starosta to neposunul dále.
Historie
V každém případě Christian IV (proslulý svými mnoha městskými nadacemi) navštívil toto místo v letech 1630 a 1635 a 5. července 1641 formálně založil město Christianssand na „písku“ na protějším břehu Torridalselvy (Otra). Město bylo vyloženo v renesančním stylu na mřížkovém plánu (centrální část nyní známá jako Kvadraturen = The Quarters) a obchodníkům v celém Agderu bylo přikázáno, aby se přestěhovali do nového města. Na oplátku měli získat řadu obchodních privilegií a desetileté osvobození od daně. V roce 1666 se Christianssand stal posádkovým městem a v roce 1682 se král Christian V rozhodl přesunout tamní biskupství ze Stavangeru. Z tohoto důvodu se mladé město stalo hlavním městem Christiansand Stift.
Christianssand zažil první a ničivý požár v roce 1734. Později v 18. století, po americké revoluční válce, došlo u městských stavitelů lodí k boomu, který trval až do napoleonských válek, kdy kontinentální blokáda a námořní válka zasáhly obchod těžkou ranou. Dánsko – Norsko podporovalo Francii a bylo vystaveno neutuchajícímu útoku Británie, jak je popsáno v Ibsenově Terje Vigen. Teprve ve třicátých letech 1830. století se ekonomika začala zotavovat a růst norského lodního průmyslu byl pro Christianssanda důležitý.
Dalším důležitým vývojem v průběhu 19. století bylo založení v roce 1881 Eg Sindssygeasyl, druhého ústředního psychiatrického ústavu v Norsku, po Gaustadovi. Psychiatrická léčebna přitahovala do města vysoce specializované lékaře a poskytovala také mnoho pracovních míst pro ženy.
Poslední velký požár, v roce 1892, nechal polovinu původní části města v popelu, pokud jde o katedrálu, která byla po předchozím požáru v roce 1880 přestavěna na cihly.
