Én av de viktigste sakene som ville bidra til å stake ut den politiske kursen fremover, var debatten rundt partinavnet. Borten mente at et nytt navn kunne bidra til å øke tilslutningen blant andre yrkesgrupper og markere at den politiske profilen ble lagt om i mer allmenn retning. Leirfall stod hardt på at partiet måtte ha et navn der ordet «bygd» var med, mens Borten ønsket et navn der ordet «demokrati» inngikk. Etter bred behandling innad i partiet kom saken opp ved Bondepartiets landsmøte i 1959, og det var på forhånd fire alternativer: «Bygdefolkets Samlingsparti», «Demokratene», «Sentrumspartiet» og «Norsk Folkestyreparti». I debatten under landsmøtet ble også nye forslag som «Senterpartiet» og «Bygdepartiet» lansert. Etter debatten endte landsstyret opp med å anbefale «Norsk Folkestyreparti (Demokratene)», og dette ble vedtatt av landsmøtet med 118 stemmer, mot 19 for Senterpartiet. Dobbelt-navnet var ifølge landsmøteprotokollen foreslått av Borten som et kompromiss, men det har også blitt hevdet at forslaget egentlig kom fra Hans Holten, mens Borten skal ha vært tvilende.