Det var opprinnelig meningen at kommunen skulle videreføre navnet Bogense kommune, men en lokal folkeavstemning 14. juni 2006 ga i stedet flertall for navnet Nordfyns Kommune, og dette ble godkjent av daværende Indenrigs- og Sundhedsminister Lars Løkke Rasmussen.