Doty decise di dare il nome di Madison alla città in onore di James Madison, il quarto presidente degli Stati Uniti che era morto il 28 giugno 1836 e ha chiamato le strade per gli altri 39 firmatari della costituzione degli Stati Uniti d'America. Anche se la città esisteva solo sulla carta, il legislatore territoriale ha votato il 28 novembre in favore di Madison come sua capitale, in gran parte a causa della sua posizione a metà strada tra le nuove e crescenti città di tutto l'est di Milwaukee e la posizione strategica di lunga data di Prairie du Chien ad ovest, tra le molto popolate regioni minerarie del piombo, a sud-ovest e la città più antica del Wisconsin, Green Bay a nord-est. L'ammirazione dei padri fondatori per James Madison, che era appena morto, e avendo vie chiamate per ciascuno dei 39 firmatari della Costituzione, può avere anche contribuito ad attrarre voti.