De fleste navnændringer kan ske ved henvendelse til kirkekontoret i det sogn man bor i (Der er særlige regler for Sønderjylland). Et godt sted at starte, er på www.personregistrering.dk, du kan endda søge om navneændring direkte fra siden.
Hos Danmarks Statistik, under navne, hvor mange hedder?, kan du se hvor mange der hedder et betemt navn. Desværre er der en begrænsning, så man ikke kan se om der er 0, 1 eller 2 som hedder et bestemt navn.